knights - Quân mã (Lấy Cảm hứng từ bài toán quân hậu!)
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin
.png)
Bức ảnh trên minh họa cách đi của quân mã
Bức ảnh này mô tả cách đặt 9 quân mã nhưng không hợp lệ vì chúng tấn công lẫn nhau
Bức ảnh này mô tả cách đặt 9 quân mã nhưng hợp lệ vì chúng không tấn công lẫn nhau
Bây giờ cho cách đặt 9 quân mã, kí hiệu là K lên bàn cờ có kích thước 5x5. Đưa ra invalid nếu không hợp lệ (nghĩa là các quân mã tấn công lẫn nhau), đưa ra valid nếu hợp lệ (nghĩa là các quân mã không tấn công lẫn nhau)
Ví dụ
| Input | Ouput |
...k. ...k. k.k.. .k.k. k.k.k |
invalid |
..... ...k. k.k.k .k.k. k.k.k |
valid |
..... ...k. k.k.k .k.k. k...k |
invalid |
Bài tập mới