QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#291833 | #7179. Fischer's Chess Guessing Game | OAleksa | WA | 81ms | 3680kb | C++14 | 2.3kb | 2023-12-27 09:20:43 | 2023-12-27 09:20:43 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define f first
#define s second
#define int long long
const int N = 960;
vector<int> g(N);
vector<char> sv = {'K', 'Q', 'N', 'N', 'B', 'B', 'R', 'R'};
vector<string> perm;
int good(vector<char> ord) {
int x = -1, y = -1, z = -1, b = -1, a = -1;
for (int i = 0;i < 8;i++) {
if (ord[i] == 'K')
z = i;
else if (ord[i] == 'B') {
if (x == -1)
x = i;
else
y = i;
}
else if (ord[i] == 'R') {
if (a == -1)
a = i;
else
b = i;
}
}
return z < b && z > a && x % 2 != y % 2;
};
int diff(string a, string b) {
int r = 0;
for (int i = 0;i < 8;i++)
r += (a[i] == b[i]);
return r;
};
string ans;
void resi(int r) {
for (int i = 0;i < N;i++) {
if (diff(perm[i], ans) != r)
g[i] = false;
}
int mn = 1e9;
for (int i = 0;i < N;i++) {
if (!g[i])
continue;
int mx = 0;
vector<int> cnt(10);
for (int j = 0;j < N;j++) {
if (!g[j])
continue;
mx = max(mx, ++cnt[diff(perm[i], perm[j])]);
}
if (mx < mn) {
mn = mx;
ans = perm[i];
}
}
}
signed main() {
ios_base::sync_with_stdio(false);
cout.tie(nullptr);
cin.tie(nullptr);
//freopen("newbarn.in", "r", stdin);
//freopen(newbarn.out", "w", stdout);
int tt = 1;
//cin >> tt;
while (tt--) {
vector<int> order(8);
iota(order.begin(), order.end(), 0);
map<string, int> bio;
do {
vector<char> t;
for (int i = 0;i < 8;i++)
t.push_back(sv[order[i]]);
if (good(t)) {
string s;
for (auto x : t)
s += x;
if (bio[s])
continue;
bio[s] = 1;
perm.push_back(s);
}
} while (next_permutation(order.begin(), order.end()));
int mx = 1e9;
string ans1;
for (int i = 0;i < 960;i++) {
vector<int> cnt(10);
int l = 0;
for (int j = 0;j < 960;j++)
l = max(l, ++cnt[diff(perm[i], perm[j])]);
if (l < mx) {
ans1 = perm[i];
mx = l;
}
}
while (true) {
string s;
cin >> s;
if (s == "GAME") {
ans = ans1;
for (int i = 0;i < N;i++)
g[i] = 1;
cin >> s;
int c = 0;
while (true) {
cout << ans << endl;
c++;
int r;
cin >> r;
if (r == 8 || c == 6)
break;
resi(r);
}
}
else
break;
}
}
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 19ms
memory: 3612kb
input:
GAME 1 2 2 1 8 END
output:
NRNBBKQR RNQNBBKR BBQRNKNR RKRBBQNN
result:
ok (c) correct after 1 tests, max moves 4 (1 test case)
Test #2:
score: 0
Accepted
time: 75ms
memory: 3680kb
input:
GAME 1 2 2 1 8 GAME 2 3 2 3 0 8 GAME 3 2 2 1 6 8 GAME 4 1 0 2 4 8 GAME 5 1 0 3 4 2 8 GAME 6 1 0 3 2 8 GAME 7 1 1 0 3 5 8 GAME 8 2 4 0 5 8 GAME 9 1 1 1 4 8 GAME 10 1 2 2 1 2 8 GAME 11 1 2 1 5 8 GAME 12 2 3 4 3 8 GAME 13 0 2 6 4 8 GAME 14 0 3 1 0 8 GAME 15 0 2 4 3 5 8 GAME 16 0 1 4 3 5 8 GAME 17 0 2 2...
output:
NRNBBKQR RNQNBBKR BBQRNKNR RKRBBQNN NRNBBKQR NRKQBBRN RBNQBNKR NBBQRKNR RKRBBNQN NRNBBKQR RNQNBBKR BBQRNKNR RKRBBQNN RKRBBNNQ NRNBBKQR BQNRKRNB QNRKNBBR RNKBRQBN RKRBQNBN NRNBBKQR BQNRKRNB QNRKNBBR NBRKRQBN QBRKBNRN RKRBNQBN NRNBBKQR BQNRKRNB QNRKNBBR NBRKRQBN RKRBNNBQ NRNBBKQR BQNRKRNB QBBNNRKR BNR...
result:
ok (c) correct after 96 tests, max moves 6 (96 test cases)
Test #3:
score: 0
Accepted
time: 77ms
memory: 3568kb
input:
GAME 1 3 1 3 3 2 8 GAME 2 4 2 4 4 8 GAME 3 5 3 3 3 8 GAME 4 2 3 1 8 GAME 5 3 0 3 3 8 GAME 6 3 0 4 2 8 GAME 7 2 6 8 GAME 8 3 3 2 1 1 8 GAME 9 4 2 3 8 GAME 10 1 0 4 3 2 8 GAME 11 2 3 1 5 8 GAME 12 2 4 1 8 GAME 13 1 2 0 5 5 8 GAME 14 2 2 2 2 0 8 GAME 15 1 2 1 1 2 8 GAME 16 0 2 2 8 GAME 17 0 3 2 1 8 GAM...
output:
NRNBBKQR NRKQBBRN NQBBRNKR QBNRBNKR NBBRQKNR RKQBBNNR NRNBBKQR BNRBNKQR QBNRBKNR QRKBBNNR RKNBBQNR NRNBBKQR NRKBBQNR QRNBNKBR NNBBRKQR RKNBBNQR NRNBBKQR RNQNBBKR RBKNBRQN RKQBNNBR NRNBBKQR NRKQBBRN QBNRNKBR BQNBNRKR RKNBQNBR NRNBBKQR NRKQBBRN QBNRNKBR BBNRKNQR RKNBNQBR NRNBBKQR RNQNBBKR RKQNBBNR NRN...
result:
ok (c) correct after 96 tests, max moves 6 (96 test cases)
Test #4:
score: 0
Accepted
time: 81ms
memory: 3608kb
input:
GAME 1 2 2 2 0 8 GAME 2 4 1 5 4 8 GAME 3 3 5 5 4 8 GAME 4 2 1 3 3 8 GAME 5 3 4 3 2 8 GAME 6 4 1 6 8 GAME 7 1 1 2 4 8 GAME 8 2 1 1 2 6 8 GAME 9 2 1 2 3 8 GAME 10 1 2 4 8 GAME 11 2 0 3 5 8 GAME 12 2 0 4 4 8 GAME 13 2 0 0 6 8 GAME 14 3 3 1 3 2 8 GAME 15 2 0 0 5 8 GAME 16 1 2 2 2 2 8 GAME 17 2 2 1 1 4 8...
output:
NRNBBKQR RNQNBBKR BBQRNKNR NBBQRNKR QRKRBBNN NRNBBKQR BNRBNKQR NRKNBRQB NRKBBRNQ NRKRBBQN NRNBBKQR NRKQBBRN NRKQBRNB NRKNBQRB NRKRBBNQ NRNBBKQR RNQNBBKR QRBNNKRB NRKNQRBB QRKRBNNB NRNBBKQR NRKQBBRN NRKNQBBR NNRQBBKR NRKRBQNB NRNBBKQR BNRBNKQR NRKNBRQB NRKRBNQB NRNBBKQR BQNRKRNB QBBNNRKR QRKNRNBB QRK...
result:
ok (c) correct after 96 tests, max moves 6 (96 test cases)
Test #5:
score: -100
Wrong Answer
time: 25ms
memory: 3624kb
input:
GAME 1 1 2 1 4 4 8 GAME 2 0 1 5 3 8 GAME 3 1 1 0 4 4 8 GAME 4 1 3 2 3 1 8 GAME 5 0 0 2 3 8 GAME 6 1 2 2 0 8 GAME 7 0 2 3 3 8 GAME 8 1 1 4 4 8 GAME 9 0 1 2 1 8 GAME 10 1 2 2 0 2 8 GAME 11 3 2 4 3 4 8 GAME 12 2 2 2 1 2 2
output:
NRNBBKQR BQNRKRNB BRQKNNRB RKNNRQBB RKNRNBBQ RQNKRBBN NRNBBKQR BBRNKQRN RKQRNBBN RKBRQBNN RNQKRBBN NRNBBKQR BQNRKRNB QBBNNRKR BNRKRBQN NNRKRQBB RNNKRBBQ NRNBBKQR BQNRKRNB BQRKNBNR RNQKBRNB BNQRNKRB RQNKRNBB NRNBBKQR BBRNKQRN RKBQNRNB RNKRNBBQ RNQKRNBB NRNBBKQR BQNRKRNB BRQKNNRB BQRNNBKR RNNKRQBB NRN...
result:
wrong answer (i) too many guesses in game 12, pos =