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; }