完整題目:https://drive.google.com/file/d/1RSq17g00V-ygkC8x37iLhtNteoqLAwZg/view?usp=sharing
給你一個n*m的方形格子,選擇任意個點開始走,每次可以花一秒到另外任意一個點,只要新到的點不在上個點的同行、同列或同對角線。輸出一個遍歷所有點的解(從起點開始,中間不能走到重複的格子,最後回到起點,必須在輸出一次起點座標),因為解法可能很多,所以輸出一種即可。
另外注意這題當初只給0.3秒,考慮Judge差異以及其他語言常數差異給0.5s。
限制:
1 <= n , m <= 1000
n * m <=2000
輸入只有兩個數n、m。
輸出n*m行代表你的解遍歷的順序,每行輸出兩個數代表座標,您可以輸出任何符合的解,記得在最後再輸出一次起點的座標。另外無解只需輸出-1。
3 3
-1
4 3
4 2 2 1 3 3 1 2 3 1 4 3 2 2 4 1 1 3 3 2 1 1 2 3 4 2
注意:這題為special judge,所以上述範例僅為參考用(可能有別的解)
題目和測資來源:twpca
另外抱歉這裡沒有分subtasks。
如果題目有問題歡迎來信詢問!
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |