#38022: 判斷處理
#38024: Re: 判斷處理
s11104220@school.saihs.edu.tw
(施同學)
學校
:
臺北市立松山高級工農職業學校
編號 : 221254
來源 : [118.165.27.136]
最後登入時間 ：
2024-08-27 03:46:40
不用寫一堆if的方法:
只要儲存某個管道類型上下左右是否有開口
然後去找旁邊管道有沒有對應的開口對應的開口如：上對下，左對右
剩下就是bfs/dfs，然後記得考慮完全沒有下水道的狀況 (我考試時忘了TAT
水管連接範例 a往b的方向 0右 1下 2左 3上
def conn(a,b,d):
'''
X 上下左右
I 上下
H 左右
F 右下
L 右上
J 左上
7 左下
'''
if d==0:
if a in "XHFL" and b in "XHJ7":return True
elif d==1:
if a in "XIF7" and b in "XILJ":return True
elif d==2:
if a in "XHJ7" and b in "XHFL":return True
elif d==3:
if a in "XILJ" and b in "XIF7":return True
return False
ZeroJudge Forum