4 chữ H, T, L, U được mô tả thành các ma trận 3x3 như sau.
Ngoài ra các chữ này còn có thể quay 90, 180, 270 giả sử chữ L có thể quay thành như sau
Nhiệm vụ là trong ma trận kích thước N với các giá trị 0 và 1 hãy đếm tổng số lượng chữ H, L, T, U.
Constraint :
Mỗi test case chứa kích thước ma trận và giá trị của ma trận là các giá trị 0 và 1.
Constraint :
- Luôn tồn tại 1 trong 4 chữ, khi có giá trị 1 trong ma trận 3x3.
- Các ma trận 3x3 được cách nhau ít nhất bởi 1 hàng 0.
Mỗi test case chứa kích thước ma trận và giá trị của ma trận là các giá trị 0 và 1.
16 1 1 1 0 0 0 0 0 1 0 1 0 1 0 1 0 0 1 0 0 0 0 0 0 1 1 1 0 1 1 1 0 0 1 0 0 0 0 0 0 1 0 1 0 1 0 1 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 0 1 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 |
Giải thuật : Đưa ra các đặc điểm của từng chữ với 4 hướng quay của nó, cứ if trâu bắt hết case là được :D
Code mẫu sẽ được update sau.
Code mẫu sẽ được update sau.