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 33:		Line 33:
	int arr = (int)malloc(sizeof(int) (n + 2));		int arr = (int)malloc(sizeof(int) (n + 2));
	for (int i = 0; i < (n + 2); i++){		for (int i = 0; i < (n + 2); i++){
	arr[i] = (int)malloc(sizeof(int) (n + 2));		arr[i] = (int)malloc(sizeof(int) (n + 2));
	}		}
	int visit = (int)malloc(sizeof(int) (n + 2));		int visit = (int)malloc(sizeof(int) (n + 2));
	for (int i = 0; i < (n + 2); i++){		for (int i = 0; i < (n + 2); i++){
	visit[i] = (int)malloc(sizeof(int) (n + 2));		visit[i] = (int)malloc(sizeof(int) (n + 2));
	}		}
	for (int i = 0; i < n + 2; i++){		for (int i = 0; i < n + 2; i++){
	for (int j = 0; j < n + 2; j++){		for (int j = 0; j < n + 2; j++){
	visit[i][j] = 0;		visit[i][j] = 0;
	if (i == 0 \|\| i == n + 1 \|\| j == 0 \|\| j == n + 1){		if (i == 0 \|\| i == n + 1 \|\| j == 0 \|\| j == n + 1){
	arr[i][j] = -1;		arr[i][j] = -1;
	}		}
	else{		else{
	scanf("%1d", &arr[i][j]);		scanf("%1d", &arr[i][j]);
	}		}
	}		}
Line 53:		Line 53:
	pair<int, int> dir = make_pair(0, 1);		pair<int, int> dir = make_pair(0, 1);
	int ans = 0;		int ans = 0;
	while (arr[x][y] != -1){		while (arr[x][y] != -1){
	if (arr[x][y] != 0 && visit[x][y] == 0){		if (arr[x][y] != 0 && visit[x][y] == 0){
	ans++;		ans++;
	visit[x][y] = 1;		visit[x][y] = 1;
	}		}
	pair<int, int> next;		pair<int, int> next;
	switch (arr[x][y]){		switch (arr[x][y]){
	case 0:		case 0:
	next = dir;		next = dir;
Line 94:		Line 94:
	for (int e = 1; e <= TC; e++){		for (int e = 1; e <= TC; e++){
	int n;		int n;
	char a[1001][1001];		char a[1001][1001];
	bool visit[1001][1001];		bool visit[1001][1001];
	std::cin >> n;		std::cin >> n;
	for (int i = 0; i<n; i++){		for (int i = 0; i<n; i++){
	for (int j = 0; j<n; j++){		for (int j = 0; j<n; j++){
	std::cin >> a[i][j];		std::cin >> a[i][j];
	visit[i][j] = false;		visit[i][j] = false;
	}		}
	}		}
Line 107:		Line 107:
	while (1){		while (1){
	if (x<0 \|\| y<0 \|\| x >= n \|\| y >= n) break;		if (x<0 \|\| y<0 \|\| x >= n \|\| y >= n) break;
	if (!visit[x][y] && a[x][y] != '0') res++;		if (!visit[x][y] && a[x][y] != '0') res++;
	visit[x][y] = true;		visit[x][y] = true;
	switch (a[x][y]){		switch (a[x][y]){
	case '1':		case '1':
	dir=3-dir;		dir=3-dir;
Line 156:		Line 156:

	setbuf(stdout, NULL);		setbuf(stdout, NULL);
	char map[1000][1000];		char map[1000][1000];

	int TC;		int TC;
Line 173:		Line 173:

	for (i = 0; i<N; i++) {		for (i = 0; i<N; i++) {
	scanf("%s", map[i]);		scanf("%s", map[i]);
	}		}
	for (i = 0; i<N; i++) {		for (i = 0; i<N; i++) {
	for (j = 0; j<N; j++) {		for (j = 0; j<N; j++) {
	map[i][j] -= '0';		map[i][j] -= '0';
	}		}
	}		}
Line 184:		Line 184:
	i = j = dir = cnt = 0;		i = j = dir = cnt = 0;
	while (i >= 0 && i < N && j >= 0 && j < N) {		while (i >= 0 && i < N && j >= 0 && j < N) {
	if (map[i][j] * map[i][j] == 1) {		if (map[i][j] * map[i][j] == 1) {
	if (map[i][j] >0) {		if (map[i][j] >0) {
	map[i][j] = -1;		map[i][j] = -1;
	cnt++;		cnt++;
	}		}
Line 206:		Line 206:
	}		}
	}		}
	if (map[i][j] * map[i][j] == 4) {		if (map[i][j] * map[i][j] == 4) {
	if (map[i][j] >0) {		if (map[i][j] >0) {
	map[i][j] = -2;		map[i][j] = -2;
	cnt++;		cnt++;
	}		}
Line 228:		Line 228:
	}		}
	}		}
	if (map[i][j] == 0) {		if (map[i][j] == 0) {
	if (dir == 0) {		if (dir == 0) {
	j++;		j++;
Line 262:		Line 262:
	* 레이저가 움직이는 경로를 일일이 따라감 if-else		* 레이저가 움직이는 경로를 일일이 따라감 if-else
	* 처음 방문한 거울 갯수만 세어 출력		* 처음 방문한 거울 갯수만 세어 출력

imported>황창재: {CREATE}

2016-07-12T07:18:41Z

{CREATE}

New page

__TOC__

= 오늘의 문제 =
* [https://www.codeground.org/practice/practiceProbView.do?probId=12|방속의 거울]
= 참가자 =

= 코드 =
== 15이원준 ==
// 아래 기본 제공된 코드를 수정 또는 삭제하고 본인이 코드를 사용하셔도 됩니다.
#include <cstdio>
#include <iostream>
#include <stdlib.h>
using namespace std;

int main(int argc, char** argv) {
/* 아래 freopen 함수는 input.txt 를 read only 형식으로 연 후,
앞으로 표준 입력(키보드) 대신 input.txt 파일로 부터 읽어오겠다는 의미의 코드입니다.
만약 본인의 PC 에서 테스트 할 때는, 입력값을 input.txt에 저장한 후 freopen 함수를 사용하면,
그 아래에서 scanf 함수 또는 cin을 사용하여 표준입력 대신 input.txt 파일로 부터 입력값을 읽어 올 수 있습니다.
또한, 본인 PC에서 freopen 함수를 사용하지 않고 표준입력을 사용하여 테스트하셔도 무방합니다.
단, Codeground 시스템에서 "제출하기" 할 때에는 반드시 freopen 함수를 지우거나 주석(//) 처리 하셔야 합니다. */
//freopen("input.txt", "r", stdin);

setbuf(stdout, NULL);
int TC;
int test_case;

scanf("%d", &TC); // cin 사용 가능
for (test_case = 1; test_case <= TC; test_case++) {
// 이 부분에서 알고리즘 프로그램을 작성하십시오.
int n;
scanf("%d", &n);
int** arr = (int**)malloc(sizeof(int*) * (n + 2));
for (int i = 0; i < (n + 2); i++){
arr[i] = (int*)malloc(sizeof(int) * (n + 2));
}
int** visit = (int**)malloc(sizeof(int*) * (n + 2));
for (int i = 0; i < (n + 2); i++){
visit[i] = (int*)malloc(sizeof(int) * (n + 2));
}
for (int i = 0; i < n + 2; i++){
for (int j = 0; j < n + 2; j++){
visit[i][j] = 0;
if (i == 0 || i == n + 1 || j == 0 || j == n + 1){
arr[i][j] = -1;
}
else{
scanf("%1d", &arr[i][j]);
}
}
}
int x = 1, y = 1;
pair<int, int> dir = make_pair(0, 1);
int ans = 0;
while (arr[x][y] != -1){
if (arr[x][y] != 0 && visit[x][y] == 0){
ans++;
visit[x][y] = 1;
}
pair<int, int> next;
switch (arr[x][y]){
case 0:
next = dir;
break;
case 1:
next.second = dir.first * -1;
next.first = dir.second * -1;
break;
case 2:
next.first = dir.second;
next.second = dir.first;
break;
}
dir = next;
x += dir.first;
y += dir.second;
}

// 이 부분에서 정답을 출력하십시오.
printf("Case #%d\n", test_case); // cout 사용 가능
printf("%d\n", ans);
}

return 0; // 정상종료 시 반드시 0을 리턴해야 합니다.
}
== 박인서 ==
#include <iostream>

int main()
{
int TC;
std::cin >> TC;
for (int e = 1; e <= TC; e++){
int n;
char a[1001][1001];
bool visit[1001][1001];
std::cin >> n;
for (int i = 0; i<n; i++){
for (int j = 0; j<n; j++){
std::cin >> a[i][j];
visit[i][j] = false;
}
}

int x = 0, y = 0, res = 0, dir = 0;
while (1){
if (x<0 || y<0 || x >= n || y >= n) break;
if (!visit[x][y] && a[x][y] != '0') res++;
visit[x][y] = true;
switch (a[x][y]){
case '1':
dir=3-dir;
break;
case '2':
if(dir%2==0) dir++;
else dir--;
break;
default:
break;
}

switch (dir){
case 0:
y++;
break;
case 1:
x++;
break;
case 2:
y--;
break;
case 3:
x--;
break;
}
}

std::cout << "Case #" << e << std::endl << res << std::endl;
}
return 0;
}
== 황창재 ==
// 아래 기본 제공된 코드를 수정 또는 삭제하고 본인이 코드를 사용하셔도 됩니다.
#include <stdio.h>

#pragma warning(disable:4996)

int main(void) {
/* 아래 freopen 함수는 input.txt를 read only 형식으로 열고, 표준입력(키보드) 대신 input.txt 로 부터 읽어오겠다는 의미의 코드입니다.
만약 본인 PC 에서 테스트 할 때는, 입력값을 input.txt에 저장한 후 freopen 함수를 사용하면
그 아래에서 scanf 함수를 사용하여 표준입력 대신 input.txt 파일로 부터 입력값을 읽어 올 수 있습니다.
또한, 본인 PC에서 freopen 함수를 사용하지 않고 표준입력을 사용하여 테스트하셔도 무방합니다.
단, Codeground 시스템에서 "제출하기" 할 때에는 반드시 freopen 함수를 지우거나 주석(//) 처리 하셔야만 합니다. */
// freopen("input.txt", "r", stdin);

setbuf(stdout, NULL);
char map[1000][1000];

int TC;
int test_case;

int N;
int i, j;
int dir;
int cnt;

scanf("%d", &TC);
for (test_case = 1; test_case <= TC; test_case++) {
// 이 부분에서 알고리즘 프로그램을 작성하십시오. 기본 제공된 코드를 수정 또는 삭제하고 본인이 코드를 사용하셔도 됩니다.

scanf("%d", &N);

for (i = 0; i<N; i++) {
scanf("%s", map[i]);
}
for (i = 0; i<N; i++) {
for (j = 0; j<N; j++) {
map[i][j] -= '0';
}
}

i = j = dir = cnt = 0;
while (i >= 0 && i < N && j >= 0 && j < N) {
if (map[i][j] * map[i][j] == 1) {
if (map[i][j] >0) {
map[i][j] = -1;
cnt++;
}
if (dir == 0) {
dir = 3;
i--;
}
else if (dir == 1) {
dir = 2;
j--;
}
else if (dir == 2) {
dir = 1;
i++;
}
else if (dir == 3) {
dir = 0;
j++;
}
}
if (map[i][j] * map[i][j] == 4) {
if (map[i][j] >0) {
map[i][j] = -2;
cnt++;
}
if (dir == 0) {
dir = 1;
i++;
}
else if (dir == 1) {
dir = 0;
j++;
}
else if (dir == 2) {
dir = 3;
i--;
}
else if (dir == 3) {
dir = 2;
j--;
}
}
if (map[i][j] == 0) {
if (dir == 0) {
j++;
}
else if (dir == 1) {
i++;
}
else if (dir == 2) {
j--;
}
else if (dir == 3) {
i--;
}
}
}

// 이 부분에서 정답을 출력하십시오.
printf("Case #%d\n", test_case);
printf("%d\n", cnt);
}

return 0; // 정상종료 시 반드시 0을 리턴해야 합니다.
}

= 아이디어 =
== 15이원준 ==
* brute force 알고리즘 최고!
== 박인서 ==
* 방문을 처음하는 거울은 갯수를 세줘야됨.
* dir 변수를 써서 방향이 바뀔 때 마다 바꿔줌.
* 밖으로 나가버리~~고~~면 그 때까지 있는 거울의 갯수를 세서 출력해줌.
== 황창재 ==
* 레이저가 움직이는 경로를 일일이 따라감 if-else
* 처음 방문한 거울 갯수만 세어 출력

1R/2016 07 11 - Revision history

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

imported>황창재: {CREATE}