問題文
無限に広がるグラウンドがあります。グラウンドは、以下のようなフラクタル図形の形をしています。。*.**.**.**.**.**.**.**.* .*..*..*..*..*..*..*..*. *..*..*..*..*..*..*..*.. *.*...*.*...*.*...*.*... .*.....*.....*.....*.... *.....*.....*.....*..... *.**.*......*.**.*...... .*..*........*..*....... *..*........*..*........ *.*.........*.*......... .*...........*.......... *...........*........... *.**.**.**.*............ .*..*..*..*............. *..*..*..*.............. *.*...*.*............... .*.....*................ *.....*................. *.**.*.................. .*..*................... *..*.................... *.*..................... .*...................... *.......................その時、マス(a,b)から、適切に動くことによって合計で何マスに到達できるか求めなさい。
つまり、マス(a,b)が含まれる連結成分の大きさを求めよ、ということです。
ただし、'*'は壁とします。
入力
a b
制約
- 1≦a≦1 000 000 000
- 1≦b≦1 000 000 000
小課題
- 1≦a, b≦500 を満たすデータセット全てに正解した場合、20点が与えられる。
- 1≦a, b≦100 000を満たすデータセット全てに正解した場合、35点が与えられる。
- 1≦a, b≦1 000 000 000を満たすデータセット全てに正解した場合、15点が与えられる。
入力例、出力例いくつか
6 1 -> 0 0 0 -> 0 0 1 -> 1 2 2 -> 5 3 2 -> 0 3 3 -> 19 8 4 -> 5