木木子白告上廁所時不小心把手機掉進馬桶裡了,所以現在上課時間他就沒辦法玩「傳說對決」,但他又覺得老師上課很無聊,於是他決定要...睡覺!
俗話說的好:睡覺是有傳染力的,所以每次當1位同學睡覺,1分鐘後他的鄰居(上下左右)就會有其中1位被傳染(1個人只會傳染1次,不會傳染給已經在睡覺的同學,如果上下左右的同學都在睡覺則不會傳染),但當有一排(不論直橫)有連續3個人睡覺時,老師就會發現,並叫木木子白告擦黑板。
請問,如果木木子白告運氣超好,他最慢會在第幾分鐘時被叫去擦黑板?或者他甚至有可能不會被叫去擦黑板?
#0測資點(8%):H=1,t<=100
#1測資點(12%):H=2,t<=100
#2測資點(37%):H,W<=100,木木子白告必定會被叫去擦黑板
#3測資點(23%):木木子白告必定會被叫去擦黑板
#4測資點(20%):無其他限制
第1行有一個整數t(1<=t<=1500),代表測資筆數
每筆測資共2行,第1行有2個整數H,W,H代表教室長度,W代表教室寬度(1<=H,W<=10^9)
第2行有兩個整數N,M,代表木木子白告座位座標是(N,M) (1<=N<=H,1<=M<=W)
//教室左後方的座位座標為(1,1),右前方的座位座標為(H,W)
如果木木子白告可能不會被叫去擦黑板,請輸出-1,否則輸出木木子白告最晚在第幾分鐘被叫去擦黑板
(每次輸出後請換行)
2 1 1 1 1 1 10 1 5
-1 2
1 3 3 2 2
4
1 1 5 1 2
-1
範例輸入#1:
(1)由於教室空間只有1*1,所以只有木木子白告睡覺,老師永遠不會發現
(2)第1分鐘木木子白告傳染給右邊的人,第2分鐘右邊的人傳染給更右邊的人(此時老師發現,叫木木子白告擦黑板)//此為其中一種情況,也是木木子白告運氣最好的情況
範例輸入#2:第1分鐘木木子白告傳染給右邊的人,第2分鐘右邊的人傳染給他上方的人,第3分鐘向左傳染,第4分鐘向左傳染(此時老師發現,叫木木子白告擦黑板)//此為其中一種情況,也是木木子白告運氣最好的情況
範例輸入#3:第一分鐘木木子白告傳染給左邊的人,然後因為其上下左右的同學皆在睡覺,故傳染停止,老師永遠不會發現,故輸出-1
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」
|