글 읽기 - 달팽이 2 문제..반례 좀 찾아주세요!!

luck 5년 전 0

아무리 생각해도 모르겠어요..

코드는

예제 5 3을 기준으로

행은 3 -> 2 -> 1 로 점점 줄어들고

열은 5 -> 4 -> 3 -> 2 -> 1 로 점점 줄어듭니다.

그리고 중간에 count 가 -1 이 됨으로써 방향이 바뀝니다.

아래 주석도 달아놓았습니다!!

#include "stdafx.h"
#include<iostream>
#include<string>
#include<algorithm>
#include<string.h>
#include<vector>

using namespace std;

int main() {
	int M=0; int N=0;
	cin >> M >> N;

	int m = M-1, n = N;
	int num = 1;
	int a[101][101] = { 0 };
	int count = 1;
	int ans = 0;
	int x = 0, y = -1;


	while (1) {
		
		ans++;
           // 예시 a[0][0] -> a[0][1] -> a[0][2] -> a[0][3] -> a[0][4]
           // 그다음 while문은 count로 방향이 바뀌고, n이 하나 줄어듦으로써 
           // a[4][3] -> a[4][2] -> a[4][1] -> a[4][0] 순입니다.
		for (int i = 0; i < n; i++) {
			y += count;
			a[x][y] = num;
			num++;


		}


		n--;
		

		// 예시 a[1][4] -> a[2][4] -> a[3][4] - a[4][4]
		for (int i = 0; i < m; i++) {
			x += count;
			a[x][y] = num;
			num++;
		}

		m--;

		if (num >= M * N)
			break;


		count *= -1;
		


	}


	//for (int i = 0; i < M; i++) {
	//	for (int j = 0; j < N; j++) {
	//		cout << a[i][j];
	//	}
	//	cout << endl;
	//}

	cout << ans*2-1;

	return 0;
}

djm03178 5년 전 1

2 2 의 답은 2입니다.

djm03178 5년 전 0

생각만 하지 말고, 그 생각대로 프로그램이 잘 돌아가는지 여러 다양한 입력을 직접 만들어 넣어봅시다.

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

문제

문제

출처

ICPC

달팽이 2 문제..반례 좀 찾아주세요!!

luck 5년 전 0

djm03178 5년 전 1

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말