AOJ2002 X-Ray Screening System
解法を考えている途中
メモ
長方形の始点をdfsで決める。
確定L, R と 最大L, R を持つ。2重ループでグリッドを見ていき、確定L よりひとつでも大きくなる、または確定R よりひとつ小さくなる最大L, R を持つ行があれば、それはまだ長方形とはいえない。
ある種類の文字が長方形の可能性があるとわかれば、その文字を '-' に変更する。重なりから最大L, R の判定に使用できるようになる。
解法を考えている途中
メモ
長方形の始点をdfsで決める。
確定L, R と 最大L, R を持つ。2重ループでグリッドを見ていき、確定L よりひとつでも大きくなる、または確定R よりひとつ小さくなる最大L, R を持つ行があれば、それはまだ長方形とはいえない。
ある種類の文字が長方形の可能性があるとわかれば、その文字を '-' に変更する。重なりから最大L, R の判定に使用できるようになる。