1R/2016 09 22 - Revision history

Maintenance script: Repair pages found by live-compare batch 0001

2026-03-26T14:46:15Z

Repair pages found by live-compare batch 0001

← Older revision		Revision as of 14:46, 26 March 2026
Line 13:		Line 13:
	using namespace std;		using namespace std;

	int arr[100][100] = {0,};		int arr[100][100] = {0,};
	int visit[100][100] = {0,};		int visit[100][100] = {0,};
	int X, Y, cNum = 0;		int X, Y, cNum = 0;
	int N, ans = 0;		int N, ans = 0;

	void check(int x, int y, int H){		void check(int x, int y, int H){
	if(x <0 \|\| y < 0 \|\| x > X-1 \|\| y > Y-1 \|\| visit[x][y] == H){		if(x <0 \|\| y < 0 \|\| x > X-1 \|\| y > Y-1 \|\| visit[x][y] == H){
	return;		return;
	}		}
	visit[x][y] = H;		visit[x][y] = H;
	if(arr[x][y] == 1){		if(arr[x][y] == 1){
	cNum--;		cNum--;
	arr[x][y] = H;		arr[x][y] = H;
	return;		return;
	}		}
Line 43:		Line 43:
	cNum++;		cNum++;
	}		}
	arr[i][j] = tmp;		arr[i][j] = tmp;
	}		}
	}		}
Line 57:		Line 57:
	#include <iostream>		#include <iostream>

	int c[102][102];		int c[102][102];
	bool visit[102][102];		bool visit[102][102];
	int n, m;		int n, m;

	void change(int x, int y) {		void change(int x, int y) {
	visit[x][y] = true;		visit[x][y] = true;
	//이웃한 곳으로 이동		//이웃한 곳으로 이동
	if (x > 0 && c[x - 1][y] == 0 && !visit[x - 1][y])		if (x > 0 && c[x - 1][y] == 0 && !visit[x - 1][y])
	change(x - 1, y);		change(x - 1, y);
	if (y > 0 && c[x][y - 1] == 0 && !visit[x][y - 1])		if (y > 0 && c[x][y - 1] == 0 && !visit[x][y - 1])
	change(x, y - 1);		change(x, y - 1);
	if (x <= n && c[x + 1][y] == 0 && !visit[x + 1][y])		if (x <= n && c[x + 1][y] == 0 && !visit[x + 1][y])
	change(x + 1, y);		change(x + 1, y);
	if (y <= m && c[x][y + 1] == 0 && !visit[x][y + 1])		if (y <= m && c[x][y + 1] == 0 && !visit[x][y + 1])
	change(x, y + 1);		change(x, y + 1);
	//치즈가 녹는지 체크		//치즈가 녹는지 체크
	if (c[x - 1][y] == 1) c[x - 1][y]++;		if (c[x - 1][y] == 1) c[x - 1][y]++;
	if (c[x][y - 1] == 1) c[x][y - 1]++;		if (c[x][y - 1] == 1) c[x][y - 1]++;
	if (c[x + 1][y] == 1) c[x + 1][y]++;		if (c[x + 1][y] == 1) c[x + 1][y]++;
	if (c[x][y + 1] == 1) c[x][y + 1]++;		if (c[x][y + 1] == 1) c[x][y + 1]++;
	}		}

Line 85:		Line 85:
	for (int i = 1; i <= n; i++) {		for (int i = 1; i <= n; i++) {
	for (int j = 1; j <= m; j++) {		for (int j = 1; j <= m; j++) {
	switch (c[i][j]) {		switch (c[i][j]) {
	case 1:		case 1:
	res++;		res++;
	break;		break;
	default:		default:
	c[i][j] = 0;		c[i][j] = 0;
	break;		break;
	}		}
Line 104:		Line 104:
	for (int i = 1; i <= n; i++) {		for (int i = 1; i <= n; i++) {
	for (int j = 1; j <= m; j++)		for (int j = 1; j <= m; j++)
	std::cin >> c[i][j];		std::cin >> c[i][j];
	}		}

Line 111:		Line 111:
	for (int i = 0; i <= n + 1; i++) {		for (int i = 0; i <= n + 1; i++) {
	for (int j = 0; j <= m + 1; j++)		for (int j = 0; j <= m + 1; j++)
	visit[i][j] = false;		visit[i][j] = false;
	}		}
	int pres = cheese();		int pres = cheese();
Line 140:		Line 140:

	== 곽정흠 ==		== 곽정흠 ==

175.124.46.11 at 14:38, 24 September 2016

2016-09-24T14:38:55Z

← Older revision		Revision as of 14:38, 24 September 2016
Line 127:		Line 127:
	= 아이디어 =		= 아이디어 =
	== 15이원준 ==		== 15이원준 ==
			* arr은 치즈 상태표시, visit은 들른곳 체크, cNum 남은치즈 갯수
			* arr[i][j]의 의미: 0이면 아무것도 없는 곳, 1이면 치즈가 있는곳, H이면 H-2시간일 때 치즈가 없어졌음.
			* 각 시간마다 0,0을 출발로 dfs방식으로 네방향을 arr을 검사합니다. 만약 1을 만난다면 cNum--하고 arr을 H로 바꾸고 찾는것을 멈춥니다.
			* cNum으로 치즈가 남아있는지 검사
			* cNum을 ans에 저장하고 탐색을 하다가 0이 되면 H-2와 ans를 출력

	== 박인서 ==		== 박인서 ==

175.124.46.11 at 14:34, 24 September 2016

2016-09-24T14:34:12Z

← Older revision		Revision as of 14:34, 24 September 2016
Line 13:		Line 13:
	using namespace std;		using namespace std;

	int arr[100][100] = {0,};~~//0이면 처음부터 빈곳, 1이면 치즈, 2면 없어질곳~~		int arr[100][100] = {0,};
	int visit[100][100] = {0,};		int visit[100][100] = {0,};
	int X, Y, cNum = 0;		int X, Y, cNum = 0;

175.124.46.11 at 14:32, 24 September 2016

2016-09-24T14:32:48Z

@@ Line 9: / Line 9: @@
 = 코드 =
 == 15이원준 ==
+ #include&lt;iostream&gt;
 == 박인서 ==
   #include &lt;iostream&gt;

223.62.229.22 at 15:16, 22 September 2016

2016-09-22T15:16:10Z

← Older revision		Revision as of 15:16, 22 September 2016
Line 11:		Line 11:

	== 박인서 ==		== 박인서 ==
			#include <iostream>

			int c[102][102];
			bool visit[102][102];
			int n, m;

			void change(int x, int y) {
			visit[x][y] = true;
			//이웃한 곳으로 이동
			if (x > 0 && c[x - 1][y] == 0 && !visit[x - 1][y])
			change(x - 1, y);
			if (y > 0 && c[x][y - 1] == 0 && !visit[x][y - 1])
			change(x, y - 1);
			if (x <= n && c[x + 1][y] == 0 && !visit[x + 1][y])
			change(x + 1, y);
			if (y <= m && c[x][y + 1] == 0 && !visit[x][y + 1])
			change(x, y + 1);
			//치즈가 녹는지 체크
			if (c[x - 1][y] == 1) c[x - 1][y]++;
			if (c[x][y - 1] == 1) c[x][y - 1]++;
			if (c[x + 1][y] == 1) c[x + 1][y]++;
			if (c[x][y + 1] == 1) c[x][y + 1]++;
			}

			int cheese() {
			change(0, 0);

			int res = 0;
			for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= m; j++) {
			switch (c[i][j]) {
			case 1:
			res++;
			break;
			default:
			c[i][j] = 0;
			break;
			}
			}
			}

			return res;
			}

			int main()
			{
			std::cin >> n >> m;
			for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= m; j++)
			std::cin >> c[i][j];
			}

			int res = 0;
			for (int t = 1;; t++) {
			for (int i = 0; i <= n + 1; i++) {
			for (int j = 0; j <= m + 1; j++)
			visit[i][j] = false;
			}
			int pres = cheese();
			if (pres == 0) {
			std::cout << t << std::endl << res;
			break;
			}
			else res = pres;
			}
			return 0;
			}

	== 곽정흠 ==		== 곽정흠 ==

223.62.229.22 at 15:14, 22 September 2016

2016-09-22T15:14:42Z

← Older revision		Revision as of 15:14, 22 September 2016
Line 11:		Line 11:

	== 박인서 ==		== 박인서 ==


	== 곽정흠 ==		== 곽정흠 ==
Line 18:		Line 19:

	== 박인서 ==		== 박인서 ==
			* (0,0)을 기준으로 이웃에 0인 점을 다 찾아낸다.
			* 그 0인 점 중 이웃이 1인 점의 값을 2로 바꿈.
			* 그 2인 점의 값을 0으로 바꿈.
			* 계속 반복한다.

	== 곽정흠 ==		== 곽정흠 ==

223.62.229.22: {CREATE}

2016-09-22T15:09:51Z

{CREATE}

New page

__TOC__

= 오늘의 문제 =
* [https://www.acmicpc.net/problem/2636|치즈]

= 참가자 =
* 박인서

= 코드 =
== 15이원준 ==

== 박인서 ==

== 곽정흠 ==

= 아이디어 =
== 15이원준 ==

== 박인서 ==

== 곽정흠 ==