結果

問題 No.2871 Universal Serial Bus
ユーザー tama04
提出日時 2024-09-10 00:35:05
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 1,166 bytes
コンパイル時間 4,051 ms
コンパイル使用メモリ 279,844 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-09-10 00:35:11
合計ジャッジ時間 4,671 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 18
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include<bits/stdc++.h>
using namespace std;
typedef long double ld;
#define rep(i, s, n) for (int i = (s); i < n; i++)
int main(void) {
    int h, w;
    cin >> h >> w;
    vector< vector<char> > S(h, vector<char>(w)), T(h, vector<char>(w));
    rep(i, 0, h) {
        rep(j, 0, w) {
            cin >> S[i][j];
        }
    }
    rep(i, 0, h) {
        rep(j, 0, w) {
            cin >> T[i][j];
        }
    }
    bool flag = true, flag2 = true;
    rep(i, 0, h) {
        rep(j, 0, w) {
            if (S[i][j] == T[i][j]) {
                flag = false;
            }
        }
    }
    rep(i, 0, h) {
        rep(j, 0, w) {
            int k = (h - 1) - i;
            int l = (w - 1) - j;
            if (S[k][l] == T[i][j]) {
                flag2 = false;
            }
        }
    }
    cout << fixed << setprecision(10);
    ld ep = 1, q = 1, p = -1;
    if (flag && flag2) {
        rep(i, 1, 21) {
            p = (1 - powl(2, -(i - 1)));
            q *= (1 - p);
            ep += q;
        }
    }
    else if (!flag && flag2) {
        rep(i, 1, 21) {
            if (i % 2 == 0) p = (1 - powl(2, -(i - 1)));
            else p = 0;
            q *= (1 - p);
            ep += q;
        }
    }
    else if (flag && !flag2) {
        rep(i, 1, 21) {
            if (i % 2 != 0) p = (1 - powl(2, -(i - 1)));
            else p = 0;
            q *= (1 - p);
            ep += q;
        }
    }
    else if (!flag && !flag2) {
        ep = -1;
    }
    cout << ep << endl;
    return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0