h561. pE. 間諜(spy) - 高中生程式解題系統

Content

完整題目: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

Input

輸入只有兩個數n、m。

Output

輸出n*m行代表你的解遍歷的順序，每行輸出兩個數代表座標，您可以輸出任何符合的解，記得在最後再輸出一次起點的座標。另外無解只需輸出-1。

Sample Input #1

3 3

Sample Output #1

-1

Sample Input #2

4 3

Sample Output #2

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (6%): 0.5s , <1K
公開測資點#1 (6%): 0.5s , <1K
公開測資點#2 (6%): 0.5s , <1K
公開測資點#3 (6%): 0.5s , <1K
公開測資點#4 (6%): 0.5s , <1K
公開測資點#5 (7%): 0.5s , <1K
公開測資點#6 (7%): 0.5s , <1K
公開測資點#7 (7%): 0.5s , <1K
公開測資點#8 (7%): 0.5s , <1K
公開測資點#9 (7%): 0.5s , <1K
公開測資點#10 (7%): 0.5s , <1K
公開測資點#11 (7%): 0.5s , <1K
公開測資點#12 (7%): 0.5s , <1K
公開測資點#13 (7%): 0.5s , <1K
公開測資點#14 (7%): 0.5s , <1K

Hint ：

注意:這題為special judge，所以上述範例僅為參考用(可能有別的解)

題目和測資來源:twpca

另外抱歉這裡沒有分subtasks。

如果題目有問題歡迎來信詢問!

Tags:

Hamiltonian cycle brute force ore theorem random 時間剪枝構造

出處:

TOI入營考 2022 [管理者：

r1cky (木叢欉木叢)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」