본문 바로가기

백준/구현

병든 나이트

728x90

www.acmicpc.net/problem/1783

 

1783번: 병든 나이트

첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다.

www.acmicpc.net

#include <iostream>
#include <vector>

using namespace std;

int n, m;

int dx[] = {-2,-1,1,2};
int dy[] = {1,2,2,1};

int main() {

	cin >> n; //세로
	cin >> m; //가로

	int cnt = 0;
	if (n >= 3) {
		if (m >= 7) {
			cnt = m - 1 - 6 + 5;
		}
		else if(m>=4){
			cnt = 4;
		}
		else if (m <= 3 && m > 0) {
			cnt = m;
		}
	}
	else if (n == 2) {
		
		if (m >= 7) {
			cnt = 4;
		}
		else if (m >= 5) {
			cnt = 3;
		}
		else if (m >= 3) {
			cnt = 2;
		}
		else if(m>=1){
			cnt = 1;
		}
	}
	else if (n == 1) {
		cnt = 1;
	}
	
	cout << cnt<<endl;


}

'백준 > 구현' 카테고리의 다른 글

빙고  (0) 2021.04.15
오리  (0) 2021.04.05
소가 길을 건너간 이유  (0) 2021.04.05
로봇  (0) 2021.04.02
달팽이  (0) 2021.03.27