// #pragma GCC optimize("O3")
// #pragma GCC target("avx2")
#include <bitset>
#include <cassert>
#include <cmath>
#include <functional>
#include <map>
#include <math.h>
#include <algorithm>
#include <iostream>
#include <queue>
#include <set>
#include <utility>
#include <vector>
#define ll long long
#define ull unsigned ll
#define ld long double
#define ln "\n"
#define ff first
#define ss second
using namespace std;
const ll inf=2e18;
const ll MOD = 1000000007;
ll n;
ll query(vector<pair<ll, ll>> pts){
cout << "?" << endl;
vector<vector<ll>> out(n, vector<ll>(n));
for (auto ch:pts){
out[ch.ff][ch.ss]=1;
}
for (ll i=0; i<n; i++){
for (ll j=0; j<n; j++) cout << out[i][j];
cout << endl;
}
ll x; cin >> x; return x;
}
void solve(){
cin >> n;
ll ic=0, jc=0;
vector<ll> ver(n), hor(n);
pair<ll, ll> mv;
{
ll qry=query({{0, 0}, {0, 1}});
if (qry==2*n){
mv = {0, 1};
}else if (qry==n){
mv = {1, 0};
}else{
qry=query({{0, 0}, {0, 2}});
if (qry==2*n){
mv = {0, 1};
}else if (qry==n){
mv = {1, 0};
}else{
qry=query({{0, 1}, {0, 2}});
if (qry==2*n){
mv = {1, 0};
}else{
mv = {0, 1};
}
}
}
}
if (mv==make_pair(0ll, 1ll)){
ver[0]=0;
jc++;
}else{
hor[0]=0;
ic++;
}
while (ic<n and jc<n){
ll pic = ic-mv.ff, pjc=jc-mv.ss;
ll qry=query({{pic, pjc}, {ic, jc}});
if (qry==2*n){
if (mv == make_pair(0ll, 1ll)){
ver[jc]=ic;
jc++;
}else{
hor[ic]=jc;
ic++;
}
}else{
swap(mv.ff, mv.ss);
if (mv == make_pair(0ll, 1ll)){
ver[jc]=ic;
jc++;
}else{
hor[ic]=jc;
ic++;
}
}
}
vector<vector<ll>> ans(n, vector<ll>(n));
for (ll i=0; i<n; i++){
ans[i][hor[i]]=1;
}
cout << "!" << endl;
for (ll i=0; i<n; i++){
for (ll j=0; j<n; j++){
cout << ans[i][j];
}
cout << ln;
}
}
int main(){
ios_base::sync_with_stdio(0);
cin.tie(nullptr);
ll t=1;
// cin >> t;
while (t--) solve();
}
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
0 ms |
344 KB |
Output is correct |
| 2 |
Incorrect |
0 ms |
344 KB |
The lamps do not light up the entire grid |
| 3 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
0 ms |
344 KB |
Output is correct |
| 2 |
Incorrect |
0 ms |
344 KB |
The lamps do not light up the entire grid |
| 3 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
1 ms |
344 KB |
Output is correct |
| 2 |
Incorrect |
0 ms |
344 KB |
The lamps do not light up the entire grid |
| 3 |
Halted |
0 ms |
0 KB |
- |
