WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。マスの列は上から下に向かって0からH-1と番号付けられ、列は左から右に向かって0からW-1と番号が付けられている。マスの四隅を"格子点"と呼ぶ。(W+1)のマス目がある。それぞれのマスのそれぞれの辺は、白い線となっている。加えて、それぞれのマスの、2つの対角線のうち、1つだけ白い線が引かれている。2つの格子点は白い線で結ばれている場合、それは隣接していると言われる。私たちは赤、緑、青の3つの色を使って格子点を全て塗りたい。1つだけ制約があり、それは隣り合う格子点には、同じ色を使ってはならない、というものである。cellsが与えられる。cells[i][j]が'N'であれば、マス[i][j]は左上から右下に向かって白い線で対角線が引かれているし、'Z'であれば、右上から左下に向かって白い線で対角線が引かれている。全ての格子点が3色のどれかで塗りつぶせるのであれば"Yes"を、できないようならば"No"を返せ。50考えた事どこかの2つの隣り合う格子点に対し、塗る色を決めてしまう。すると、格子点の中で、塗るべき色が一意に決まるところがでてくる。ゆう格子点にどんどん色を塗っていき、全て塗りきったらセフセフ。隣り合う格子点が3色使っている格子点がでてきたらアウアウ。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。