QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#214193 | #6644. Red Black Grid | Alephia | WA | 20ms | 3484kb | C++14 | 4.2kb | 2023-10-14 17:50:57 | 2023-10-14 17:50:57 |
Judging History
answer
#include <map>
#include <set>
#include <array>
#include <cmath>
#include <queue>
#include <stack>
#include <tuple>
#include <bitset>
#include <cctype>
#include <cstdio>
#include <random>
#include <string>
#include <vector>
#include <cassert>
#include <cstring>
#include <iomanip>
#include <limits.h>
#include <iostream>
#include <algorithm>
#include <functional>
#include <unordered_map>
using namespace std;
#define N maxn
#define db double
#define il inline
#define fir first
#define sec second
#define eps (1e-8)
#define pb push_back
#define ll long long
#define mkp make_pair
#define eb emplace_back
#define pii pair<int, int>
#define lowbit(a) (a & (-a))
#define SZ(a) ((int)a.size())
#define ull unsigned long long
#define all(a) a.begin(), a.end()
#define split cout << "=========\n";
#define pll pair<long long, long long>
#define equals(a, b) (fabs((a) - (b)) < eps)
constexpr int ON = 0;
constexpr int CW = -1;
constexpr int CCW = 1;
constexpr int BACK = 2;
constexpr int FRONT = -2;
const db pi = acos(-1.000);
constexpr int maxn = 1e3 + 10;
constexpr int INF = 0x3f3f3f3f;
constexpr ll LINF = 0x3f3f3f3f3f3f3f3f;
constexpr int mod = 998244353; /* 1e9 + 7 */
constexpr int dir[8][2] = {-1, 0, -1, 1, 0, 1, 1, 1, 1, 0, 1, -1, 0, -1, -1, -1};
mt19937_64 rnd(random_device {}());
uniform_int_distribution<ull> dist(0, ULLONG_MAX);//use dist(rnd)
#define endl '\n'
ll n,k;
char ans[N][N];
bool Solve1()
{
vector<pair<ll,ll>> vt1,vt3,vt4;
for(int i=1;i<=n;++i)
{
for(int j=1;j<=n;++j)
{
if((i+j)%2) continue;
if((i==1||i==n)&&(j==1||j==n)) vt1.push_back(make_pair(i,j));
else if(i==1||i==n||j==1||j==n) vt3.push_back(make_pair(i,j));
else vt4.push_back(make_pair(i,j));
}
}
ll num1=vt1.size(),num3=vt3.size(),num4=vt4.size();
for(int i=0;i<=num1;++i)
{
for(int j=0;j<=num3;++j)
{
ll det=k-i*2-j*3;
if(det<0) continue;
if(det%4) continue;
if(det/4>num4) continue;
for(int a=0;a<=i-1;++a) ans[vt1[a].first][vt1[a].second]='R';
for(int a=0;a<=j-1;++a) ans[vt3[a].first][vt3[a].second]='R';
for(int a=0;a<=det/4-1;++a) ans[vt4[a].first][vt4[a].second]='R';
return 1;
}
}
return 0;
}
bool Solve2()
{
vector<pair<ll,ll>> vt1,vt3,vt4;
for(int i=1;i<=n;++i)
{
for(int j=1;j<=n;++j)
{
if((i+j)%2==0) continue;
if((i==1||i==n)&&(j==1||j==n)) vt1.push_back(make_pair(i,j));
else if(i==1||i==n||j==1||j==n) vt3.push_back(make_pair(i,j));
else vt4.push_back(make_pair(i,j));
}
}
ll num1=vt1.size(),num3=vt3.size(),num4=vt4.size();
// cout<<num1<<" "<<num3<<' '<<num4<<endl;
for(int i=0;i<=num1;++i)
{
for(int j=0;j<=num3;++j)
{
ll det=k-i*2-j*3;
if(det<0) continue;
if(det%4) continue;
if(det/4>num4) continue;
for(int a=0;a<=i-1;++a) ans[vt1[a].first][vt1[a].second]='R';
for(int a=0;a<=j-1;++a) ans[vt3[a].first][vt3[a].second]='R';
for(int a=0;a<=det/4-1;++a) ans[vt4[a].first][vt4[a].second]='R';
return 1;
}
}
return 0;
}
void print()
{
cout<<"Possible"<<endl;
for(int i=1;i<=n;++i)
{
for(int j=1;j<=n;++j)
{
cout<<ans[i][j];
}
cout<<endl;
}
}
void solve()
{
cin>>n>>k;
for(int i=1;i<=n;++i)
{
for(int j=1;j<=n;++j)
{
ans[i][j]='B';
}
}
if(n==1)
{
if(k==0)
{
print();
return;
}
cout<<"Impossible"<<endl;
return;
}
if(Solve1())
{
print();
return;
}
// cerr<<"1"<<endl;
if(Solve2())
{
print();
return;
}
cout<<"Impossible"<<endl;
}
signed main() {
// cout << fixed << setprecision(10);
ios::sync_with_stdio(false); cin.tie(nullptr);
int T; cin >> T; while (T--)
solve();
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3428kb
input:
2 3 6 3 1
output:
Possible RBB BRB BBB Impossible
result:
ok correct! (2 test cases)
Test #2:
score: -100
Wrong Answer
time: 20ms
memory: 3484kb
input:
4424 1 0 2 4 2 3 2 2 2 1 2 0 3 12 3 11 3 10 3 9 3 8 3 7 3 6 3 5 3 4 3 3 3 2 3 1 3 0 4 24 4 23 4 22 4 21 4 20 4 19 4 18 4 17 4 16 4 15 4 14 4 13 4 12 4 11 4 10 4 9 4 8 4 7 4 6 4 5 4 4 4 3 4 2 4 1 4 0 5 40 5 39 5 38 5 37 5 36 5 35 5 34 5 33 5 32 5 31 5 30 5 29 5 28 5 27 5 26 5 25 5 24 5 23 5 22 5 21 5...
output:
Possible B Possible RB BR Impossible Possible RB BB Impossible Possible BB BB Possible RBR BRB RBR Impossible Possible RBR BRB RBB Possible BRB RBR BBB Possible RBR BRB BBB Impossible Possible RBB BRB BBB Impossible Possible BBB BRB BBB Possible BRB BBB BBB Possible RBB BBB BBB Impossible Possible B...
result:
wrong answer Condition failed: "A == B" (test case 12)