srupのメモ帳

競プロで解いた問題や勉強したことを記録していくメモ帳

2016-08-25から1日間の記事一覧

yukicoder No.157 2つの空洞

問題 問題概要 省略 解法 まず、穴が2つあることがわかっているので、bfsでana1とana2にそれぞれ穴の座標を入れる。ana1とana2の全ての穴に対して、それぞれの穴をつなげる時に退ける壁の数を求め、それらの最小値が 答えとなる。 ミス なし。 コード #inclu…