Submission #2613714

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pp;
typedef pair<ll,ll> pll;
void read(int& x){ scanf("%d",&x); }
void read(ll& x){ scanf("%lld",&x); }
template<typename T,typename... Args>
void read(T& a,Args&... b){ read(a); read(b...); }
#define all(x) (x).begin(),(x).end()
#define pb push_back
#define eb emplace_back
#define x first
#define y second

int n, D[2];

vector<pp> d[2];

int iro[600][600][2];
char vis[600][600][2];

int cnt[4];

void dfs(int x, int y, int di){
	vis[x][y][di]=1;
	for(auto t:d[di]){
		int dx, dy; tie(dx, dy) = t;
		int nx=x+dx, ny=y+dy;
		if(0<=nx && 0<=ny && nx<2*n && ny<2*n){
			if(!vis[nx][ny][di]){
				iro[nx][ny][di] = iro[x][y][di] ^ 1;
				dfs(nx, ny, di);
			}
		}
	}
}

int main()
{
	read(n, D[0], D[1]);
	const int n2 = n*2;
	for(int di=0; di<2; ++di){
		for(int dx=0; dx<n2; ++dx) for(int dy=0; dy<n2; ++dy){
			if(dx*dx + dy*dy == D[di]){
				d[di].eb(dx, dy);
				d[di].eb(dx, -dy);
				d[di].eb(-dx, dy);
				d[di].eb(-dx, -dy);
			}
		}
	}
	
	for(int i=0; i<n2; ++i) for(int j=0; j<n2; ++j){
		for(int di=0; di<2; ++di) if(!vis[i][j][di]) dfs(i, j, di);
		++cnt[(iro[i][j][0]<<1)|iro[i][j][1]];
	}
	
	for(int i=0; i<4; ++i) if(cnt[i]>=n*n){
		int cc=0, tg=n*n;
		for(int x=0; x<n2; ++x){
			for(int y=0; y<n2; ++y){
				if(((iro[x][y][0]<<1)|iro[x][y][1]) == i){
					printf("%d %d\n", x, y);
					if(++cc == tg) return 0;
				}
			}
		}
	}
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘void read(int&)’:
./Main.cpp:6:34: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
 void read(int& x){ scanf("%d",&x); }
                                  ^
./Main.cpp: In function ‘void read(ll&)’:
./Main.cpp:7:35: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
 void read(ll& x){ scanf("%lld",&x); }
                                   ^

Judge Result