ポスト
概要 0と1で構成されたn×nの正方形のグリッドに、三角(▲▼)か正方形のどちらかが描かれている。三角も四角も高さは1より大きい。どちらが描かてているか判別せよ。
メニューを開くみんなのコメント
メニューを開く
方針 横方向に1の数cを数える事とする(0だけの行の考察は省略)。正方形のcは2以上となり、三角形の場合は必ず頂点の部分でcの数が1となる。よってcが1となるような頂点の有無を調べれば良い。
概要 0と1で構成されたn×nの正方形のグリッドに、三角(▲▼)か正方形のどちらかが描かれている。三角も四角も高さは1より大きい。どちらが描かてているか判別せよ。
メニューを開く方針 横方向に1の数cを数える事とする(0だけの行の考察は省略)。正方形のcは2以上となり、三角形の場合は必ず頂点の部分でcの数が1となる。よってcが1となるような頂点の有無を調べれば良い。
