QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#351878#6418. Ah, It's Yesterday Once MorePorNPtree#WA 1ms3612kbC++141.8kb2024-03-12 16:46:262024-03-12 16:46:27

Judging History

你现在查看的是最新测评结果

  • [2024-03-12 16:46:27]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:3612kb
  • [2024-03-12 16:46:26]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

int n, m, a[25][25];

signed main()
{
    puts(R"(20 20
11101110111011101111
10101010101010101010
10101010101010101011
10101010101010101010
10101010101010101011
10101010101010101010
10101010101010101011
10101010101010101010
10101010101010101011
10101010101010101010
10101010101010101011
10101010101010101010
10101010101010101011
10101010101010101010
10101010101010101011
10101010101010101010
10101010101010101011
10101010101010101010
10101010101010101011
10111011101110111010
)");
    return 0;
    scanf("%d%d", &n, &m);
    for (int i = 1; i <= n; ++i) {
        string s;
        cin >> s;
        for (int j = 1; j <= m; ++j) {
            a[i][j] = (s[j - 1] == '1');
        }
    }
    mt19937 tz(time(0));
    int cnt = 0;
    for (int T = 0; T < 500; ++T) {
        set< pair<int, int> > S, tS;
        for (int i = 1; i <= n; ++i) {
            for (int j = 1; j <= m; ++j) {
                if (a[i][j]) {
                    S.insert(make_pair(i, j));
                }
            }
        }
        mt19937 rnd(tz());
        for (int i = 0; i < 50000 && S.size() > 1; ++i) {
            int t = rnd() % 4;
            int tx = (t <= 1 ? 0 : (t == 2 ? 1 : -1));
            int ty = (t >= 2 ? 0 : (t == 0 ? 1 : -1));
            tS.clear();
            for (auto [x, y] : S) {
                int zx = x + tx, zy = y + ty;
                if (zx >= 1 && zx <= n && zy >= 1 && zy <= n && a[zx][zy]) {
                    tS.insert({zx, zy});
                } else {
                    tS.insert({x, y});
                }
            }
            S = tS;
        }
        printf("%d\n", (int)S.size());
        cnt += (int)S.size() != 1;
    }
    printf("%.2lf%%\n", (double)cnt / 5);
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 0
Wrong Answer
time: 1ms
memory: 3612kb

input:



output:

20 20
11101110111011101111
10101010101010101010
10101010101010101011
10101010101010101010
10101010101010101011
10101010101010101010
10101010101010101011
10101010101010101010
10101010101010101011
10101010101010101010
10101010101010101011
10101010101010101010
10101010101010101011
10101010101010101010
...

result:

wrong output format Expected EOF