글 읽기 - 도와주삼!!!!!!!!!

shinwoo080401 3년 전 0

문제풀이.

좌측하단(n,1)부터 시계방향으로 고객자리를 배정하여 모두 배치한뒤,(달팽이 참조)

그후 입력받은 어떤 고객의 대기 번호를 배치한 좌석표에서 확인하여,

그 고객의 좌표를 출력한다.(만약 그 고객이 좌석표에 없으면 0을 출력한다).

#include<stdio.h>
int d[1100][1100];
int main()
{   

	int x=1,y=1,direct=0,i,n,m,c=0,p=0,p1=0,p2=0,p3=0,j,t;
	scanf("%d %d",&m,&n);
	scanf("%d",&t);
	if(t>n*m){
		printf("0");
		return 0;
	}
	for(i=1; i<=n; i++){
	    d[i][0]=1;
	    d[i][m+1]=1;
	}
	x=n; 
	for(i=1; i<=m; i++){
		d[0][i]=1;
		d[n+1][i]=1;
	}
	while(1){
		if(c==n*m)break;
		if(direct==0){
			p=0;
			if(d[x][y]>0){
			   direct=1;
				y++;
			    x--; 
			   p=1;
			}
			if(p==0){
			d[x][y]=++c;
			y--;
			}
		}
		if(direct==1){
			p1=0;
			if(d[x][y]>0){
			   direct=2;
			  x++;
			   y++;
			   p1=1;
			}
			if(p1==0){	
			d[x][y]=++c;
			x--;
			}
		}
		if(direct==2){
			p2=0;
			if(d[x][y]>0){
			   direct=3;
			   y--;
			   x++;
			   p2=1;
			}
			if(p2==0){
			d[x][y]=++c;
			y++;
			}
		}
		if(direct==3){
			p3=0;
			if(d[x][y]>0){
			   direct=0;
			   y--;
			   x--;
			   p3=1;
			}
			if(p3==0){
			d[x][y]=++c;
			x++;
			}
		} 
	}
	for(i=1; i<=n; i++){
		for(j=1; j<=m; j++){
			if(d[i][j]==t){
				printf("%d %d",n-i+1,j);
			}
		//	printf("%d ",d[i][j]);
			//printf("%d ",d[i][j]);
		}
		//printf("\n");
	}
		return 0;
}

hagtfms 3년 전 0

코드:
for(i=1; i<=n; i++){
    for(j=1; j<=m; j++){
        printf("[%d %d] %02d,  ", n-i+1, j, d[i][j]);
    }
    printf("\n");
}

결과:
[6 1] 06,  [6 2] 07,  [6 3] 08,  [6 4] 09,  [6 5] 10,  [6 6] 11,  [6 7] 12,  
[5 1] 05,  [5 2] 26,  [5 3] 27,  [5 4] 28,  [5 5] 29,  [5 6] 30,  [5 7] 13,  
[4 1] 04,  [4 2] 25,  [4 3] 38,  [4 4] 39,  [4 5] 40,  [4 6] 31,  [4 7] 14,  
[3 1] 03,  [3 2] 24,  [3 3] 37,  [3 4] 42,  [3 5] 41,  [3 6] 32,  [3 7] 15,  
[2 1] 02,  [2 2] 23,  [2 3] 36,  [2 4] 35,  [2 5] 34,  [2 6] 33,  [2 7] 16,  
[1 1] 01,  [1 2] 22,  [1 3] 21,  [1 4] 20,  [1 5] 19,  [1 6] 18,  [1 7] 17,

입력:
7 6
42

출력:
3 4

정답:
4 3

값이 바뀐 것 같아요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

도와주삼!!!!!!!!!

shinwoo080401 3년 전 0

hagtfms 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말