백준/구현

병든 나이트

연구하는개발자 2021. 3. 27. 23:19
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;


}