g812: 沒有手機的上課時間
Tags : 板中資訊APCS班程式挑戰賽
Accepted rate : 4人/6人 ( 67% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-12-15 16:13

Content

木木子白告上廁所時不小心把手機掉進馬桶裡了,所以現在上課時間他就沒辦法玩「傳說對決」,但他又覺得老師上課很無聊,於是他決定要...睡覺!

俗話說的好:睡覺是有傳染力的,所以每次當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%):無其他限制

Input

第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)

Output

如果木木子白告可能不會被叫去擦黑板,請輸出-1,否則輸出木木子白告最晚在第幾分鐘被叫去擦黑板

(每次輸出後請換行)

Sample Input #1
2
1 1
1 1
1 10
1 5
Sample Output #1
-1
2
Sample Input #2
1
3 3
2 2
Sample Output #2
4
Sample Input #3
1
1 5
1 2
Sample Output #3
-1
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (8%): 1.0s , <1M
公開 測資點#1 (12%): 1.0s , <1M
公開 測資點#2 (37%): 1.0s , <1M
公開 測資點#3 (23%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
Hint :

範例輸入#1:

(1)由於教室空間只有1*1,所以只有木木子白告睡覺,老師永遠不會發現

(2)第1分鐘木木子白告傳染給右邊的人,第2分鐘右邊的人傳染給更右邊的人(此時老師發現,叫木木子白告擦黑板)//此為其中一種情況,也是木木子白告運氣最好的情況

 

範例輸入#2:第1分鐘木木子白告傳染給右邊的人,第2分鐘右邊的人傳染給他上方的人,第3分鐘向左傳染,第4分鐘向左傳染(此時老師發現,叫木木子白告擦黑板)//此為其中一種情況,也是木木子白告運氣最好的情況

範例輸入#3:第一分鐘木木子白告傳染給左邊的人,然後因為其上下左右的同學皆在睡覺,故傳染停止,老師永遠不會發現,故輸出-1

Tags:
板中資訊APCS班程式挑戰賽
出處:
板中資訊APCS班程式挑戰賽 [管理者:
linlincaleb@... (臨末之頌)
]


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