541.1
TCO敗退決まったら現役復帰する予定にしたので、当面はお遊び継続モード。
250
それぞれ上下左右のいずれかの方向に進み続けるアリが何匹かいる。移動中のアリと衝突したアリは死亡するとして、何匹のアリが生存するか答えよ、という問題。
すれ違いに注意するべく、座標を二倍してやるか、移動単位を0.5にするかして愚直にステップ実行を繰り返せば良いらしい。もし出てくる値が大きくなるようなら、衝突イベントをソートして解く。
550
見てない。
1000
上下左右と自分を見るライフゲームで、N秒後に生き残っている個数を答えよ、という問題。
Nがやたらとでかいのでべき乗にしてやれば良さげ。2^Kステップで4方向に2^Kだけ離れた位置に新たに生存する、という感じなので、それを組み合わせれば良さそう？それとも逆に1ステップで隣接を見て、2ステップで二個離れた隣接を見て、4ステップで...とやっていく方が良い？
