問題 Editorial 問題 6*7の盤面での"Connect Four"の局面が与えられる。 その局面に到達することが可能かかどうか、もし到達可能なら次はどのプレイヤーか、もしくはどのプレイヤーが既に勝っているか、あるいはもう打つ手はない(引き分け)か、を返せ 解答 …

問題 Editorial 問題 略 解答 Editorial参照。 最大でも4回でいけるので、全探索できる コメント この問題はおもいっきりそれっぽい感じで。書けないといけないな… 今もその4回のやり方わかってないけど コード #include <string> #include <sstream> #define rep(i,n) for(in</sstream></string>…

問題 Editorial 問題 width*heightの紙がある。 ここからk-polyominoのどれかを1つだけ切り取りたい。グリッドセルに区切られているその境界線上のみを切ることができる。 ただし切り取った後の紙が連結でなければいけない。 k-polyominoとは、kつのセルで出…