8月, 2018 | 個人用メモ帳

C++の練習を兼ねて, AtCoder Beginner Contest 090 の問題C（Flip,Flip, and Flip……）を解いてみた.

最初, if文で, 1行×1列の場合, 2行×M列の場合, N行×2列の場合, … などと試行錯誤していたが, 絶対値を使ってみると,
全ての条件が, 一つの式で表せることが確認できたので, 見た目が, だいぶスリムになったと思う.
かなり感動したので, 投稿することになってしまった(汗).

本家のサイトABC 090/ARC 091 解説をご覧下さい。

■C++版プログラム

// 解き直し.
// ABC 090 解説.
// https://img.atcoder.jp/arc091/editorial.pdf
#include <iostream>

using namespace std;

#define abs(x) ((x > 0) ? x : (-(x)))
typedef long long LL;

int main() {
    
    // 1. 入力情報取得.
    LL N, M;
    cin >> N >> M;
    
    // 2. カードの状態を把握.
    // 例えば,
    // (1, 1)成分 … (1, 1) -> (1, 2) -> (2, 1) -> (2, 2) の 4回操作されるので"表"のはず.
    // (1, 2)成分 … (1, 1) -> (1, 2) -> (1, 3) -> (2, 1) -> (2, 2) -> (2, 3) の6回操作されるので"表"のはず
    // -> 結局, カードの最終状態は, 自カードを含む周囲のカード枚数により, 偶数 … 表, 奇数 … 裏 と分類されることになる
    LL reversedCard = abs((N - 2) * (M - 2)); // いろんなパターンが, この数式に集約される.
    
    // 3. 出力 ～ 後処理.
    cout << reversedCard << endl;
    return 0;
    
}

// 解き直し.

// ABC 090 解説.

// https://img.atcoder.jp/arc091/editorial.pdf

#include <iostream>

using namespace std;

#define abs(x) ((x > 0) ? x : (-(x)))

typedef long long LL;

int main() {

// 1. 入力情報取得.

LL N, M;

cin >> N >> M;

// 2. カードの状態を把握.

// 例えば,

// (1, 1)成分 … (1, 1) -> (1, 2) -> (2, 1) -> (2, 2) の 4回操作されるので"表"のはず.

// (1, 2)成分 … (1, 1) -> (1, 2) -> (1, 3) -> (2, 1) -> (2, 2) -> (2, 3) の6回操作されるので"表"のはず

// -> 結局, カードの最終状態は, 自カードを含む周囲のカード枚数により, 偶数 … 表, 奇数 … 裏と分類されることになる

LL reversedCard = abs((N - 2) * (M - 2)); // いろんなパターンが, この数式に集約される.

// 3. 出力～後処理.

cout << reversedCard << endl;

return 0;

}

■参照サイト
AtCoder Beginner Contest 090

C言語で書かれたプログラムを, C++に書き換えてみた.

題材として、AtCoder Beginner Contest 089 の問題D（Practical Skill Test）を使ってみることにした。

但し、解答方針に関する理解は、まだまだ、出来てないように思うので(汗)、
C言語 -> C++ に翻訳してみることまでは、出来そうだったので、翻訳してみた。

なお、C言語で書かれたプログラムの詳細については、
本家のサイトABC 089 解説をご覧下さい。

■C++版プログラム

// 解き直し.
// ABC 089 解説.
// https://img.atcoder.jp/abc089/editorial.pdf
// 一部, C言語 から C++ に書き換えている.
#include <iostream>

using namespace std;

#define abs(x) ((x > 0) ? x : (-(x)))
#define FOR(i, a, b) for(int i=(a); i<(b); ++i)

int main() {

    // 1. 入力情報取得.
    int H, W, D, A;
    int Q, L, R;
    int px[90001], py[90001];
    int d[90001];

    cin >> H >> W >> D;
    FOR(i, 0, H) FOR(j, 0, W) cin >> A, px[A] = i, py[A] = j;

    // 2. 魔力計算し, 出力.
    FOR(i, D + 1, H * W + 1) d[i] = d[i-D] + abs(px[i] - px[i-D]) + abs(py[i] - py[i-D]);

    cin >> Q;
    while (Q--) {
        cin >> L >> R;
        cout << (d[R] - d[L]) << endl;
    }

    // 3. 後処理.
    return 0;

}

// 解き直し.

// ABC 089 解説.

// https://img.atcoder.jp/abc089/editorial.pdf

// 一部, C言語から C++ に書き換えている.

#include <iostream>

using namespace std;

#define abs(x) ((x > 0) ? x : (-(x)))

#define FOR(i, a, b) for(int i=(a); i<(b); ++i)

int main() {

// 1. 入力情報取得.

int H, W, D, A;

int Q, L, R;

int px[90001], py[90001];

int d[90001];

cin >> H >> W >> D;

FOR(i, 0, H) FOR(j, 0, W) cin >> A, px[A] = i, py[A] = j;

// 2. 魔力計算し, 出力.

FOR(i, D + 1, H * W + 1) d[i] = d[i-D] + abs(px[i] - px[i-D]) + abs(py[i] - py[i-D]);

cin >> Q;

while (Q--) {

cin >> L >> R;

cout << (d[R] - d[L]) << endl;

}

// 3. 後処理.

return 0;

}

■参照サイト
AtCoder Beginner Contest 089

月: 2018年8月

C++ の動作確認をしてみた（３）

C++の練習を兼ねて, AtCoder Beginner Contest 090 の問題C（Flip,Flip, and Flip……）を解いてみた.

C++ の動作確認をしてみた（２）

C言語で書かれたプログラムを, C++に書き換えてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 090 の 問題C（Flip,Flip, and Flip……）を解いてみた.

C言語で書かれたプログラムを, C++に書き換えてみた.

C++の練習を兼ねて, AtCoder Beginner Contest 090 の問題C（Flip,Flip, and Flip……）を解いてみた.