Codeforces Beta Round #76 (Div. 1 Only) A. Frames (模擬)

題意：給定$n$個資料夾，每行至多放$m$個資料夾，給定編號$a,b$，求刪除$[a,b]$的所有資料夾的最小運算元。

思路：顯然最多我們只需要刪除$3$次，因此我們只需要找出$1,2,3$次分別對應哪些情況即可，事實上我們只需要找兩種，令一種直接$else$即可。

---

一.先從$1$開始找。

我們令$a,b$分別對應的二維座標位置為$(x_a,y_a),(x_b,y_b)$

1.顯然$x_a=x_b$滿足。

2.$y_a=1$且$(y_b=m或者b=n)$也滿足。

二.再從$2$開始找。

1.$x_b-x_a=1$即兩行滿足。

2.$y_b+1=y_a$也滿足。

3.$a=1$或$b=n$滿足。
4.$y_a=1$或$y_b=m$滿足。

其他情況為$3$。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e3+5,M=2e4+5,inf=0x3f3f3f3f,mod=1e9+7;
#define mst(a,b) memset(a,b,sizeof a)
#define lx x<<1
#define rx x<<1|1
#define reg register
#define PII pair<int,int>
#define fi first
#define se second
#define pb push_back
#define il inline
int n,m,a,b; 
PII fun(int x){
	int r=(x-1)/m+1,c=(x-1)%m+1;
	return {r,c};
}
int main(){
	scanf("%d%d%d%d",&n,&m,&a,&b);
	//printf("%d,%d\n",r,rest);
	PII p1=fun(a),p2=fun(b);
	 if(p1.fi==p2.fi||(p1.se==1&&(p2.se==m||b==n))) puts("1");
	 else if(p2.fi-p1.fi==1||(p2.se+1==p1.se)||a==1||p2.se==m||b==n||p1.se==1) puts("2");
	else puts("3"); 
	return 0;
}

---

本題的難點在於需要考慮多種特殊情況，一不小心就很容易遺漏一些情況，因此寫這種題要特別注意考慮全面。