ARC031-B 埋め立て
問題
方針
陸マスの数をtotalとする。任意の海マスを起点とした時に、探索できたマス数がtotal+1となるような海マスが存在する場合はYES、そうでない場合はNO。
盤面が$10 \times 10$と小さいため、連結判定はDFSでもBFSでもUnion-Findでも可。
感想
初めはUnion-Findで実装していたがバグって辛くなったのでDFSにしました
陸マスの数をtotalとする。任意の海マスを起点とした時に、探索できたマス数がtotal+1となるような海マスが存在する場合はYES、そうでない場合はNO。
盤面が$10 \times 10$と小さいため、連結判定はDFSでもBFSでもUnion-Findでも可。
初めはUnion-Findで実装していたがバグって辛くなったのでDFSにしました