Quân Joker Rô
Xem dạng PDFBờm có một bộ bài Tây, nhưng trong đó thiếu mất một quân Joker Rô. Bờm có một mảnh giấy hình chữ nhật mà từ đó có thể cắt ra một mảnh để làm thành quân Joker bị thiếu.
Mỗi ô trong mảnh giấy được sơn bởi một trong ~26~ màu, quân Joker phải có dạng một hình thoi bao gồm các ô cùng màu (không nhất thiết phải là màu đỏ; một quân Joker màu đen hay xanh sẽ không bị lầm lẫn vào đâu được!)
Trong bài toán này, một hình thoi có tâm tại (~r_{0}~, ~c_{0}~) (~r~ - chỉ số dòng, ~c~ - chỉ số cột) và bán kính ~R~ là tập hợp các ô (~r_{i}~, ~c_{i}~) thỏa mãn |~r_{i}~ - ~r_{0}~| + |~c_{i}~ - ~c_{0}~| ~\leq R~. Vì quân Joker đem lại nhiều lợi thế khi chơi bài nên Bờm muốn cắt ra hình thoi gồm nhiều ô cùng màu nhất từ tờ giấy. Hãy viết chương trình giúp Bờm thực hiện điều này.
Input
Dòng đầu tiên chứa hai số ~m~ và ~n~ (~1 \leq m~, ~n \leq 500~) - kích thước của tờ giấy hình chữ nhật, cách nhau bởi khoảng trắng.
Mỗi trong số ~m~ dòng tiếp theo chứa ~n~ ký tự Latin in hoa, mỗi ký tự tương ứng với một màu, mô tả tờ giấy hình chữ nhật.
Output
Gồm một dòng duy nhất in ra ba số ~r_{0}~, ~c_{0}~, ~R~ là tọa độ và bán kính của hình thoi tìm được. Nếu có nhiều hình thoi cùng thỏa mãn yêu cầu, hãy chọn hình thoi có chỉ số hàng nhỏ nhất. Nếu vẫn còn nhiều kết quả, trong số các kết quả có thể, hãy chọn hình thoi có chỉ số cột nhỏ nhất. Các giá trị ~r_{0}~, ~c_{0}~, ~R~ phải thỏa mãn bất đẳng thức:
~1~ + ~R \leq r_{0} \leq m~ - ~R~, ~1~ + ~R \leq c_{0} \leq n~ - ~R~
để đảm bảo hình thoi nằm hoàn toàn trong tờ giấy.
Sample Input
4 5
ABAAA
AAAAA
AAAAA
AAAAA
Sample Output
2 3 1
Bình luận
Bài này thứ nhất là sai test ví dụ thứ 2 là mình khi nộp vn spoj thì AC còn khi nộp ở đây thì sai gần hết, chả biết là lỗi gì @@
Mình đã sửa nhé, cám ơn bạn.