最近 FHVirus
被 8e7
推坑了一個神奇的 YouTube 頻道 Bill Wurtz,並看到了這隻影片:
FHVirus
覺得這個頻道的影片精彩有趣、資訊豐富、內容實用、感人肺腑、安定身心、激勵人心、改變人生,決定要成為仙人掌超人,分析仙人掌。
在一個風光明媚的星期一中午,他選擇了植物園高級中學對面的植物園裡的一株仙人掌,並決定開始分析這株仙人掌上的「兩點不經過任意一點的最短路徑」。
不幸的是,FHVirus
太笨了,沒有辦法完成這項任務。現在給你仙人掌的圖片以及標好節點編號的圖片,你能幫助他分析仙人掌嗎?
右邊視角:
右邊視角編號版:
左邊視角:
左邊視角編號版:
不需要考慮沒有標記的部份(如左邊視角右下角那坨),保證編號唯一,且輸入的編號在圖中皆有出現。
另外,有些節點在其中一個視角會被遮住,且
輸入第一行有一個正整數
接下來每一行有三個正整數
保證
對於每一筆詢問,輸出一行包含一個整數,代表詢問的答案。若不存在符合要求的路徑,請輸出 -1
。
TIOJ April Fools Day Contest 2022
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0 | FHVirus 很笨。 |
100 |