|
Jママ |
|
皆様のを参考に最低数である説明を考えました。
例えば横にn列、並んでいるとき、隣の石との境界は(n-1)個、 裏返す範囲を選択すると、その両側にある境界を同じ色にすることができるので 同じ境界を再び選ばなければ1回に2つずつ境界を同じ色にできる。 nが偶数のとき最後に一つだけ残るので、それは最後に一回とする。 よってn行×m列のとき、最短で [n/2]+[m/2] 回 ([]はその値の整数部分を表す) で全てを同じ色にできる。 ダメかな(^^; 追記、#47318のベルク・カッツェさんのご説明はこのことだと後から気づくなど…(^^; |
|
6月1日（金） 0:17:28
47325 |