AOJ problem0569

別の研究室の友人に今日偶然あって、その時にプロコンの問題解いてるよ~言われておすすめされた問題です。

 

問題はこちら

Illumination | Aizu Online Judge

 

幅優先探索を3回するとかいうクソみたいな手法で解いてます。

1.建物もなく、周りに建物で囲まれてない

2.建物

3.建物ではないが周りが建物に囲まれている

この3種類を出した後に

周りの長さについてはひとつの建物に対して、6-(隣接した建物の数)で出せるため

 

2の周りの長さ-3の周りの長さを出力すればOKのはずです。

ただこれよりいい解き方があると思います(´・ω:;.:...

あったらぜひ教えて下さい()