QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#351943#6418. Ah, It's Yesterday Once MorePorNPtree#WA 0ms3604kbC++142.0kb2024-03-12 17:20:382024-03-12 17:20:38

Judging History

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

  • [2024-03-12 17:20:38]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3604kb
  • [2024-03-12 17:20:38]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

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

signed main()
{
//    stack<string> S;
//    string s;
//    while (cin >> s) {
//        if (s == "END") {
//            break;
//        }
//        S.push(s);
//    }
//    while (!S.empty()) {
//        puts(S.top().c_str());
//        S.pop();
//    }
    puts(R"(20 20
10101010010101010101
11111111111111111111
00000000000000000001
11111111111111111111
10000000000000000000
11111111111111111111
00000000000000000001
11111111111111111111
10000000000000000000
11111111111111111111
00000000000000000001
11111111111111111111
10000000000000000000
11111111111111111111
00000000000000000001
11111111111111111111
10000000000000000000
11111111111111111111
00000000000000000001
11111111111111111111)");
    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');
        }
    }
    int cnt = 0;
    srand(time(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));
                }
            }
        }
        for (int i = 0; i < 50000 && S.size() > 1; ++i) {
            int t = rand() % 4;
            int ty = (t <= 1 ? 0 : (t == 2 ? -1 : 1));
            int tx = (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;
}

详细

Test #1:

score: 0
Wrong Answer
time: 0ms
memory: 3604kb

input:



output:

20 20
10101010010101010101
11111111111111111111
00000000000000000001
11111111111111111111
10000000000000000000
11111111111111111111
00000000000000000001
11111111111111111111
10000000000000000000
11111111111111111111
00000000000000000001
11111111111111111111
10000000000000000000
11111111111111111111
...

result:

wrong answer 114 successful hack.