- Mã:
- KIENTRUCCO
- Tên:
- Kiến trúc cổ
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 3 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- nguoibian
Vào năm 6090, các nhà khảo cổ học bắt đầu nghiên cứu các kiến trúc cổ đại của những năm 1016 - 2016. Họ tiến hành nghiên cứu trên một khu đất và biết được trên khu đất trước đây có chính xác 2 khu dân cư, mỗi khu dân cư là tập hợp các nhà dân nằm sát nhau, phần móng của mỗi khu dân cư là một hình vuông. Do các khu dân cư có thể được xây trong các thời điểm khác nhau (khu dân cư sau xây sau khi khu dân cư trước bị phá) nên phần móng của chúng trên bản đồ vẫn có thể giao nhau
Vì muốn đẩy nhanh tiến độ để nghiên cứu các vùng đất khác, các nhà khảo cổ không muốn mất nhiều thời gian để xác định vị trí và kích thước của 2 khu dân cư này, vì vậy đây chính là lúc các NTUCoders ra tay giúp đỡ họ :D
Bạn sẽ được cung cấp 1 bản đồ về thông tin của khu đất, bản đồ này gồm N dòng và M cột, ở mỗi ô của bản đồ, nếu kí hiệu 'x' nghĩa là ở đó có một nhà dân, nếu kí hiệu '.' nghĩa là ở đó là đất trống
Input
Dòng đầu chứa 2 số N, M (1 <= N, M <= 100)
N dòng tiếp theo, mỗi dòng chứa M kí tự 'x' hoặc '.'
Output
Gồm hai dòng, mỗi dòng gồm 3 số nguyên x, y là chỉ số dòng và chỉ số cột góc trái trên của khu dân cư và s là kích thước móng của khu dân cư (tức là độ dài một cạnh của phần móng)
Dữ liệu đảm bảo luôn tìm được hai khu dân cư, nếu có nhiều đáp án đúng bạn chỉ cần in ra đáp án bất kỳ
Ví dụ
- input3 3
xx.
xxx
...output1 1 2
2 3 1
Theme :
Mời bạn soạn code