Maintenance script: Repair batch-0002 pages from live compare

2026-03-27T00:16:08Z

Repair batch-0002 pages from live compare

← Older revision		Revision as of 00:16, 27 March 2026
Line 23:		Line 23:
	#define ArSize 102		#define ArSize 102

	void process(char data~~[][~~ArSize], int row, int col);		void process(char data[][ArSize], int row, int col);
	void init_array(char data~~[][~~ArSize], int row, int col);		void init_array(char data[][ArSize], int row, int col);
	void output(char data~~[][~~ArSize], int row, int col);		void output(char data[][ArSize], int row, int col);

	//ifstream fin("input.txt");		//ifstream fin("input.txt");
Line 31:		Line 31:
	int main()		int main()
	{		{
	char data[ArSize][ArSize];		char data[ArSize][ArSize];
	int inputRow, inputCol;		int inputRow, inputCol;
	int outputNumber = 1;		int outputNumber = 1;
Line 50:		Line 50:
	for (j = 1; j <= inputCol; j++)		for (j = 1; j <= inputCol; j++)
	{		{
	cin >> data[i][j];		cin >> data[i][j];
	}		}
	}		}
Line 67:		Line 67:
	}		}

	void process(char data~~[][~~ArSize], int row, int col)		void process(char data[][ArSize], int row, int col)
	{		{
	int i, j;		int i, j;
Line 77:		Line 77:
	{		{
	// 지뢰는 pass		// 지뢰는 pass
	if (data[i][j] == '*')		if (data[i][j] == '*')
	continue;		continue;
	else		else
	{		{
	// 북서		// 북서
	if (data[i - 1][j - 1] == '*')		if (data[i - 1][j - 1] == '*')
	count++;		count++;

	// 북		// 북
	if (data[i - 1][j] == '*')		if (data[i - 1][j] == '*')
	count++;		count++;

	// 북동		// 북동
	if (data[i - 1][j + 1] == '*')		if (data[i - 1][j + 1] == '*')
	count++;		count++;

	// 동		// 동
	if (data[i][j + 1] == '*')		if (data[i][j + 1] == '*')
	count++;		count++;

	// 동남		// 동남
	if (data[i + 1][j + 1] == '*')		if (data[i + 1][j + 1] == '*')
	count++;		count++;

	// 남		// 남
	if (data[i + 1][j] == '*')		if (data[i + 1][j] == '*')
	count++;		count++;

	// 남서		// 남서
	if (data[i + 1][j - 1] == '*')		if (data[i + 1][j - 1] == '*')
	count++;		count++;

	// 서		// 서
	if (data[i][j - 1] == '*')		if (data[i][j - 1] == '*')
	count++;		count++;

	data[i][j] = count;		data[i][j] = count;
	count = '0';		count = '0';
	}		}
Line 121:		Line 121:

	// 배열 초기화		// 배열 초기화
	void init_array(char data~~[][~~ArSize], int row, int col)		void init_array(char data[][ArSize], int row, int col)
	{		{
	int i, j;		int i, j;
Line 129:		Line 129:
	for (j = 0; j <= col; j++)		for (j = 0; j <= col; j++)
	{		{
	data[i][j] = '.';		data[i][j] = '.';
	}		}
	}		}
Line 135:		Line 135:

	// 출력 - 배열 내용 출력		// 출력 - 배열 내용 출력
	void output(char data~~[][~~ArSize], int row, int col)		void output(char data[][ArSize], int row, int col)
	{		{
	int i, j;		int i, j;
Line 143:		Line 143:
	for (j = 1; j <= col; j++)		for (j = 1; j <= col; j++)
	{		{
	cout << data[i][j];		cout << data[i][j];
	}		}
	cout << endl;		cout << endl;

imported>Unknown at 05:23, 7 February 2021

2021-02-07T05:23:46Z

New page

==== 문제 ====
2006-01-03 05:40:25 Accepted 0.012 Minimum 56031 C++ 10189 - Minesweeper

==== 소감 ====
매우 평이한 문제이다.
방법은 여러가지가 있겠지만 아주 간단하게 2차원배열을 잡고 8가지 방향을 모두 조사해보는 방법을 사용하였다.
최대 입력의 크기가 100 x 100이므로 모두 조사해보는 방법도 매우 빠른시간안에 해결할 수 있다.
매우 하드코딩이라서 코드 라인수가 매우 길다 -.-;;

==== 어려웠던 점 ====
이번에는 처음으로 Presentation Error를 여러번 받았다. 이것은 프로그램이 도출하는 답은 맞으나 출력형식이 잘못된 경우 발생한다.
이 문제는 출력세트별로 반드시 빈 줄을 추가하라고 했다. 이것이 매우 애매한 해석으로 이루어져서 코딩에 어려움을 겪었다.
결과적으로 이야기하면 하나의 출력세트가 있을 경우엔 밑에 빈 줄이 없어야하고 하나 이상일 때만 빈 줄이 있어야한다.
밑에 코드에서 if문으로 outputNumber > 1 인 부분이 Presentation Error를 벗어나게 하는 해결방법이었다.

==== 코드 ====
// Minesweeper
// UVa ID : 10189
// 2차원 배열에 데이터 입력은 (1,1) 부터 시작한다.
#include <iostream>
//#include <fstream>
using namespace std;
#define ArSize 102

void process(char data[][ArSize], int row, int col);
void init_array(char data[][ArSize], int row, int col);
void output(char data[][ArSize], int row, int col);

//ifstream fin("input.txt");

int main()
{
char data[ArSize][ArSize];
int inputRow, inputCol;
int outputNumber = 1;
int i, j;

while (cin >> inputRow >> inputCol)
{
// 종료조건
if ((inputRow == 0) && (inputCol == 0))
break;

// 배열 초기화 (경계값까지 '.'으로 초기화)
init_array(data, inputRow + 1, inputCol + 1);

// 입력 (1,1)이 맨 처음이다.
for (i = 1; i <= inputRow; i++)
{
for (j = 1; j <= inputCol; j++)
{
cin >> data[i][j];
}
}

// 지뢰 찾기 작업
process(data, inputRow, inputCol);

// 출력 (출력이 하나인 경우는 밑에 빈칸을 두지 않는다!!)
if (outputNumber > 1)
cout << endl;
cout << "Field #" << outputNumber++ << ":" << endl;
output(data, inputRow, inputCol);
}

return 0;
}

void process(char data[][ArSize], int row, int col)
{
int i, j;
char count = '0';

for (i = 1; i <= row; i++)
{
for (j = 1; j <= col; j++)
{
// 지뢰는 pass
if (data[i][j] == '*')
continue;
else
{
// 북서
if (data[i - 1][j - 1] == '*')
count++;

// 북
if (data[i - 1][j] == '*')
count++;

// 북동
if (data[i - 1][j + 1] == '*')
count++;

// 동
if (data[i][j + 1] == '*')
count++;

// 동남
if (data[i + 1][j + 1] == '*')
count++;

// 남
if (data[i + 1][j] == '*')
count++;

// 남서
if (data[i + 1][j - 1] == '*')
count++;

// 서
if (data[i][j - 1] == '*')
count++;

data[i][j] = count;
count = '0';
}
}
}
}

// 배열 초기화
void init_array(char data[][ArSize], int row, int col)
{
int i, j;

for (i = 0; i <= row; i++)
{
for (j = 0; j <= col; j++)
{
data[i][j] = '.';
}
}
}

// 출력 - 배열 내용 출력
void output(char data[][ArSize], int row, int col)
{
int i, j;

for (i = 1; i <= row; i++)
{
for (j = 1; j <= col; j++)
{
cout << data[i][j];
}
cout << endl;
}
}
==== 덧글 ====

Minesweeper/이도현 - Revision history

Maintenance script: Repair batch-0002 pages from live compare

imported>Unknown at 05:23, 7 February 2021