cf A. Inna and Pink Pony(思维题)
2013-12-19 17:28
288 查看
题目:http://codeforces.com/contest/374/problem/A
题意:求到达边界的最小步数。。
刚开始以为是 bfs,不过数据10^6太大了,肯定不是。。。
一个思维题,要注意超边界。。。
题意:求到达边界的最小步数。。
刚开始以为是 bfs,不过数据10^6太大了,肯定不是。。。
一个思维题,要注意超边界。。。
#include <iostream> #include <cstring> #include <algorithm> using namespace std; const int INF=(1<<28); int n,m,x,y,a,b; int ok(int x1,int y1) { if(x1<0) x1=-x1; if(y1<0) y1=-y1; if(x1%a==0&&y1%b==0)//能恰好 到达边界 { if((x1/a-y1/b)%2==0)//而且两个的差为偶数。。 { if(x1/a>y1/b) return x1/a; else return y1/b; } } return INF; } int main() { int d[10]; while(cin>>n>>m>>x>>y>>a>>b) { if((x==1&&y==m)||(x==n&&y==1)||(x==n&&y==m)||(x==1&&y==1)) { cout<<"0"<<endl; continue; } if(a>=n||b>=m)//有可能一步就会越界。。 { cout<<"Poor Inna and pony!"<<endl; continue; } d[0]=ok(x-1,y-m); d[1]=ok(x-n,y-1); d[2]=ok(x-n,y-m); d[3]=ok(x-1,y-1); sort(d,d+4); if(d[0]==INF) cout<<"Poor Inna and pony!"<<endl; else cout<<d[0]<<endl; } return 0; }
相关文章推荐
- 【打CF,学算法——二星级】CodeForces 374A Inna and Pink Pony (水题/坑题)
- CF:374A - Inna and Pink Pony(思想题)
- A. Inna and Pink Pony
- CF #220 Inna and Pink Pony
- 220 DIV2 A. Inna and Pink Pony
- 220 DIV2 A. Inna and Pink Pony
- A. Inna and Pink Pony----暴力
- CodeForces 374A Inna and Pink Pony
- codeforces 374A Inna and Pink Pony(数学)
- CodeForces 374 A. Inna and Pink Pony
- Codeforces 374A - Inna and Pink Pony
- (CF)A. Inna and Choose Options
- CF 390A:Inna and Alarm Clock
- CF 454B Little Pony and Sort by Shift KMP算法简单运用
- 【CF】259 Div.1 B Little Pony and Harmony Chest
- (CF)B. Inna and New Matrix of Candies
- CF 390B:Inna, Dima and Song
- CF-453/C-Little Pony and Summer Sun Celebration
- cf B. Inna and Nine
- (CF)C. Inna and Huge Candy Matrix