글 읽기 - 그럼 이건요?? 이제 맞을텐데...

zmfkdyd 8년 전 0

이젠 오류 없는듯한대...뭐가 틀리지 대체...

#include<stdio.h>
#include<stdlib.h>

typedef struct data
{
	int x, y;
	int use;
}data;

int miner(int x0,int y0,int xn,int yn);

int main()
{
	int **map;
	int N,M;//세로줄 가로줄
	int i, j;//for 문
	int count = 0,num = -1,check,n,report,robotnum=0;//쓰레기 갯수 셀것들 (쓰레기=1) num은 로봇에 대입할숫자
	int min;//최솟값구하는것.
	int x0=0, y0=0;//좌표
	data* robot;

	scanf_s("%d %d", &N, &M);
	if (1 <= N&&M <= 100)
	{
		map = (int**)malloc(sizeof(int*)*N);//ㅡㅡㅡㅡㅡ
		for (i = 0; i < N; i++)
		{
			map[i] = (int*)malloc(sizeof(int)*M);
		}
		for (i = 0; i < N; i++)            //맵세팅부분
		{
			for (j = 0; j < M; j++)
			{
				scanf_s("%d", &map[i][j]);
				if (map[i][j] == 1)
				{
					count++;
				}
			}
		}                                  //ㅡㅡㅡㅡㅡㅡ

		robot = (data*)malloc(sizeof(data)*count);//ㅡㅡㅡㅡㅡ
		for (i = 0; i < N; i++)
		{
			for (j = 0; j < M; j++)
			{
				if (map[i][j] == 1)
				{
					num++;                       //로봇세팅부분
					robot[num].x = j;
					robot[num].y = i;
					robot[num].use = 0;    //사용했으면 1 아니면 0
					robotnum = 1;
				}
			}
		}                                         //ㅡㅡㅡㅡㅡㅡ
		num = count;
		while (num > 0)//count는 로봇수 0이되면 끝남
		{
			check = 0;
			report = 0;
			min = 100;
			
			for (i = count-1; i >=0; i--)
			{
				if (robot[i].use == 0)
				{
					if (x0 <= robot[i].x&&y0 <= robot[i].y)
					{
						n = miner(x0, y0, robot[i].x, robot[i].y);
						if (check == 0)
						{
							min = n;
							report = i;
							check = 1;
						}
						else if (min > n)
						{
							report = i;
							min = n;
						}
					}
				}
			}

			if (check == 1)
			{
				x0 = robot[report].x;
				y0 = robot[report].y;
				robot[report].use = 1;
				num--;
			}
			else
			{
				x0 = 0;
				y0 = 0;
				robotnum++;//사용한 로봇청소기 수
			}
		}
	}
	printf("%d", robotnum);
}

int miner(int x0, int y0, int xn, int yn)
{
	int j;
	j = xn - x0 + yn - y0;

	return j;
}

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

문제

문제

출처

ICPC

그럼 이건요?? 이제 맞을텐데...

zmfkdyd 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말