codeforces 374A

题意：矩形网格中的一点加减a，b，求到四个顶点距离的最小值

思路： 归一法；

将一个点到四个顶点的距离，归成到其中一个顶点的距离，到其他三顶点的距离归成此点相对于矩形的对称点到特定点距离。因此不需要用bfs或者dfs去搜，同时跟据数据量去搜也会超时。（归成到（0,0）最好处理）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
const int M=0xfffff;
int f(int n,int m,int i,int j,int a,int b){
	if(i%a) return M;
	if(j%b) return M;
	if(abs(i/a-j/b)%2) return M;
	if(i==0&&j==0) return 0;
	if(n<=a||m<=b) return M;
	return max(i/a,j/b);
}
int main(){
	int n,m,i,j,a,b; 
	cin>>n>>m>>i>>j>>a>>b;
	 int ans=M;
	 i--;
	 j--;
	 ans=min(ans,f(n,m,i,j,a,b));
	 ans=min(ans,f(n,m,n-i-1,j,a,b));
	 ans=min(ans,f(n,m,i,m-j-1,a,b));
	 ans=min(ans,f(n,m,n-i-1,m-j-1,a,b));
	 if(ans!=M) cout<<ans<<endl;
	 else  cout<<"Poor Inna and pony!"<<endl;	 
}