c언어 18221번 교수님 저는 취업할래요 (백준)

int main() {
	//변수
	int n,x,y,X,Y,i,j,m,a=0;
	char d[1001][1001]={};
    //입력
	scanf("%d",&n);
	for(i=1;i<=n;i++) {
		for(j=1;j<=n;j++) {
			scanf("%d",&m);
			if(m==1) d[i][j]=1; //0.1
			else if(m==2) {x=i;y=j;} //0.2
			else if(m==5) {X=i;Y=j;} //0.3
		}
	}
    //두 점간의 거리 계산
	if(25>((x-X)*(x-X)+(y-Y)*(y-Y))); //거리가 작다...
	else { //두 점간의 거리는 5 이상이다.
    
        //교수와 성규를 둘러싼 직사각형에 학생이 몇명 있는지를 계산하기위한 준비
		if(X<x) {m=x;x=X;X=m;}
		if(Y<y) {m=y;y=Y;Y=m;} 
        
        //탐색
		m=0;
		for(i=x;i<=X;i++) {
			for(j=y;j<=Y;j++) {
				if(d[i][j]) m++;
			}
		}
		if(m>2) a=1; //학생이 3명 이상이라면
	} printf("%d",a); //출력
}

 

풀이 : 구현, 두 점간의 거리 구하기

 

0) 입력

0.1) 1을 입력 받으면 d[][] 에 1로 저장

0.2) 2을 입력 받으면 이때의 i,j 값을 x,y 에 저장 (성규)

0.3) 5을 입력 받으면 이때의 i,j 값을 X,Y에 저장 (교수)

 

1) 판단

1.1) 교수와 성규의 두 점간의 거리가 5을 넘는가.

-이것을 정수형에서 처리하려면 제곱으로 판단하면 됩니다. 25 <= (두 점간의 거리)^2 이라면 첫번째 조건을 만족합니다.

1.2) 교수와 성규를 둘러싼 직사각형에 1 (성규가 아닌 학생) 의 개수가 3개 이상인가

-교수와 성규의 좌표를 이용하여 이 사각형안에 있는 1의 개수를 이중 반복문을 이용하여 알아낼 수 있습니다.

 

2) 출력 : 탈출할 수 있다면 1을, 탈출 할 수 없다면 0 을 출력합니다.

 

 

https://www.acmicpc.net/problem/18221