ホームページ  >  記事  >  ウェブフロントエンド  >  Codeforces ラウンド #168 (ディビジョン 2)-A.消灯_html/css_WEB-ITnose

Codeforces ラウンド #168 (ディビジョン 2)-A.消灯_html/css_WEB-ITnose

WBOY
WBOYオリジナル
2016-06-24 11:54:541521ブラウズ

ライトアウト

テストごとの時間制限

2 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

Lenny は a を演奏しています3?×?3 グリッドのライトでゲームを行います。ゲームの開始時にすべてのライトが点灯します。いずれかのライトを押すと、そのライトとその横に隣接するすべてのライトが切り替わります。ゲームの目標は、すべての照明を消すことです。トグルは次のように考えます: ライトがオンになっていた場合はオフになり、オフになっていた場合はオンになります。

レニーはグリッドでしばらく遊んでおり、今ではそれぞれのボタンを押しました。一定回数点灯します。各ライトが押された回数を考慮して、各ライトの現在の状態を出力する必要があります。

入力

入力は 3 つの行で構成されます。各行には、0 から 100 までの 3 つの整数が含まれます。 i 番目の行の j 番目の数値は、グリッドの i 番目の行の j 番目のライトが押された回数です。

出力

それぞれ 3 文字を含む 3 行を印刷します。 i 行目の j 番目の文字は、対応するライトがオンになっている場合に限り「1」になり、それ以外の場合は「0」になります。

出力

入力

rree

出力 rree


目大意: 3*3 個の开关があり、最初はすべてが开着です。 (オンに、オンに、オンに) 各スイッチの時点で、その直接隣接する四方向のスイッチも切り替わり、各スイッチの切り替わり回数が表示され、最後の各スイッチの状態が決まります。


解路:私は、各スイッチが最後まで何回共有されたかを判断する必要があるだけであり、特定の回数の奇数を直接判断すれば、各スイッチの最後の状態を判断できます。の次の数が加算されると、その後の計算に影響を与える可能性があるため、A[][] と B[][] の 2 つの数グループを設定しました。A は入力された各開始の切替えの数、B はそれぞれの最後の数です最後の一遍Bでは、若B[i][j]が奇数で、状態が0(关)、状態が1(开)です。



AC代コード:

rree



声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。