Bingbong的蛋仔世界

标签： 结论

难度： 适中

思路：

判断每个蛋仔能否在被淹没之前进入安全板块，只需比较到达时间t和完全淹没时间time即（t <= time）。如果中途被淹没，那这只蛋仔在到达也还是被淹没，也符合结论，因为淹没速度 >= 蛋仔走的速度。

示例：

#include<bits/stdc++.h>
using namespace std;

int n,m,k,x,y;
int ans=0;


int main()
{
	cin>>n>>m>>k;
	int time=max(n/2,m/2);
	
	while(k--)
	{
		cin>>x>>y;
		int t=abs(x-(n/2+1))+abs(y-(m/2+1));
		if(t<=time)
			ans++;
	}
	
	
	cout<<ans<<endl;
	

	
	
	return 0;
}