QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#351879 | #6418. Ah, It's Yesterday Once More | PorNPtree# | WA | 0ms | 3620kb | C++14 | 1.8kb | 2024-03-12 16:46:34 | 2024-03-12 16:46:35 |
Judging History
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;
}
詳細信息
Test #1:
score: 0
Wrong Answer
time: 0ms
memory: 3620kb
input:
output:
20 20 11101110111011101111 10101010101010101010 10101010101010101011 10101010101010101010 10101010101010101011 10101010101010101010 10101010101010101011 10101010101010101010 10101010101010101011 10101010101010101010 10101010101010101011 10101010101010101010 10101010101010101011 10101010101010101010 ...
result:
wrong output format Expected EOF