AtCoder Beginner Contest 035 A, B, C
B
'?'のときは最大の場合、離れていき(マンハッタン距離+1)、
最小の場合、近づいていく(マンハッタン距離-1)で実装。
一回WA
Submission #924392 - AtCoder Beginner Contest 035 | AtCoder
input が"???"のときなどのケースを見落としていた。
近づいていくが、中心に戻ってきたときは近場を行ったり来たりするように
する必要がある。これを2で割った余りとして実装。
C
imos法。閉区間なのでr = r + 1にしないといけないのに気づけなくて、
しばらく頭を抱えていた。