Submission #2664072

Source Code Expand

#include<cstdio>
#define F(i,a) for(int i=0;i<a;++i)
int n,N,D1,D2;
int i1[600],j1[600],t1;
int i2[600],j2[600],t2;
bool v1[600][600], v2[600][600];
bool c1[600][600], c2[600][600];
int s[4];
void DFS1(int x,int y,bool c){
	if(x<0||y<0||x>=N||y>=N) return;
	if(v1[x][y]) return;
	v1[x][y]=1, c1[x][y]=c;
	F(k,t1){
		DFS1(x+i1[k],y+j1[k],!c);
		DFS1(x+i1[k],y-j1[k],!c);
		DFS1(x-i1[k],y+j1[k],!c);
		DFS1(x-i1[k],y-j1[k],!c);
	}
}
void DFS2(int x,int y,bool c){
	if(x<0||y<0||x>=N||y>=N) return;
	if(v2[x][y]) return;
	v2[x][y]=1, c2[x][y]=c;
	F(k,t2){
		DFS2(x+i2[k],y+j2[k],!c);
		DFS2(x+i2[k],y-j2[k],!c);
		DFS2(x-i2[k],y+j2[k],!c);
		DFS2(x-i2[k],y-j2[k],!c);
	}
}
int main(){
	scanf("%d%d%d",&n,&D1,&D2); N=n+n;
	F(i,N) if(i*i<=D1)
		F(j,N) if(i*i+j*j==D1)
			i1[t1]=i, j1[t1]=j, t1++;
	F(i,N) if(i*i<=D2)
		F(j,N) if(i*i+j*j==D2)
			i2[t2]=i, j2[t2]=j, t2++;
	F(i,N) F(j,N) DFS1(i,j,0);
	F(i,N) F(j,N) DFS2(i,j,0);
	F(i,N) F(j,N)
		++s[c1[i][j]*2+c2[i][j]];
	F(k,4) if(s[k]>=n*n){
		int cnt=0;
		F(i,N) F(j,N) if(c1[i][j]*2+c2[i][j]==k&&cnt<n*n)
			++cnt, printf("%d %d\n",i,j);
		return 0;
	}
}

Submission Info

Submission Time
Task D - Choosing Points
User PinkRabbit
Language C++14 (GCC 5.4.1)
Score 800
Code Size 1150 Byte
Status AC
Exec Time 78 ms
Memory 19072 KiB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:32:28: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d%d",&n,&D1,&D2); N=n+n;
                            ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 800 / 800
Status
AC × 2
AC × 46
Set Name Test Cases
Sample sample01.txt, sample02.txt
All sample01.txt, sample02.txt, extra00.txt, extra01.txt, extra02.txt, extra03.txt, extra04.txt, extra05.txt, extra06.txt, extra07.txt, extra08.txt, extra09.txt, extra10.txt, extra11.txt, extra12.txt, extra13.txt, extra14.txt, extra15.txt, extra16.txt, extra17.txt, extra18.txt, extra19.txt, extra20.txt, in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, sample01.txt, sample02.txt
Case Name Status Exec Time Memory
extra00.txt AC 38 ms 2304 KiB
extra01.txt AC 45 ms 2304 KiB
extra02.txt AC 49 ms 2560 KiB
extra03.txt AC 60 ms 3072 KiB
extra04.txt AC 52 ms 6016 KiB
extra05.txt AC 34 ms 2176 KiB
extra06.txt AC 45 ms 3968 KiB
extra07.txt AC 52 ms 3968 KiB
extra08.txt AC 78 ms 5888 KiB
extra09.txt AC 31 ms 2176 KiB
extra10.txt AC 59 ms 4096 KiB
extra11.txt AC 38 ms 2304 KiB
extra12.txt AC 45 ms 2304 KiB
extra13.txt AC 33 ms 2304 KiB
extra14.txt AC 36 ms 2304 KiB
extra15.txt AC 38 ms 2304 KiB
extra16.txt AC 50 ms 2432 KiB
extra17.txt AC 35 ms 2432 KiB
extra18.txt AC 36 ms 2432 KiB
extra19.txt AC 38 ms 3712 KiB
extra20.txt AC 44 ms 19072 KiB
in01.txt AC 49 ms 16768 KiB
in02.txt AC 65 ms 4992 KiB
in03.txt AC 63 ms 14208 KiB
in04.txt AC 50 ms 8704 KiB
in05.txt AC 59 ms 15872 KiB
in06.txt AC 49 ms 10496 KiB
in07.txt AC 62 ms 5760 KiB
in08.txt AC 40 ms 3328 KiB
in09.txt AC 15 ms 3328 KiB
in10.txt AC 42 ms 10240 KiB
in11.txt AC 36 ms 9984 KiB
in12.txt AC 52 ms 17920 KiB
in13.txt AC 44 ms 5632 KiB
in14.txt AC 55 ms 18816 KiB
in15.txt AC 62 ms 17664 KiB
in16.txt AC 52 ms 6400 KiB
in17.txt AC 75 ms 18432 KiB
in18.txt AC 56 ms 19072 KiB
in19.txt AC 46 ms 19072 KiB
in20.txt AC 38 ms 3328 KiB
in21.txt AC 35 ms 3328 KiB
sample01.txt AC 1 ms 256 KiB
sample02.txt AC 1 ms 256 KiB