zcmu 2188 Frames（逻辑题）

思路：各种情况的判断，逻辑题一定要重视啊。。。2018年浙江省省赛麻将题了解一下（干死了好多队啊，好像都变成银牌题了）

代码如下：

#include <iostream>
#include<algorithm>
#include<cmath>
#include<math.h>
#include<stdio.h>
#include<string>
#include<cstring>
#define maxn  1000000+10
#define pi acos(-1.0)
#define esp 1e-7
typedef long long ll;
using namespace std;

int main()
{
	int n, m, a, b;
	while (cin >> n >> m >> a >> b)
	{
		int ai = a / m;//a在的行
		int bi = b / m;//b在的行
		int aj = (a - 1) % m;//a在的列
		int bj = (b - 1) % m;//b在的列
		if (ai == bi || (aj == 0 && bj == m - 1))//在同一行上，或者第一个在0列，最后一个在m-1列
		{
			cout << "1" << endl;
		}
		else if ((bi - ai - 1) >= 1)//中隔了超过一行
		{
			if (bj + 1 == aj)//如果两个是aj在bj后面一个 
			{
				cout << "2" << endl;
			}
			else if (bj == m - 1)//如果b在行尾
			{
				cout << "2" << endl;
			}
			else if (aj == 0)//如果a在行尾
			{
				cout << "2" << endl;
			}
			else
				cout << "3" << endl;

		}
		else
			cout << "2" << endl;
	}
	/*
	11 4 3 9
	20 5 2 20
	*/

	return 0;


}