codeforce 贪心1

走棋子到棋盘四个角，输出最小步数

codeforces

输入：m*n （棋盘从1开始）

i j （当前位置）

a b （每次可以走 (i+a,j+b) (i+a,j-b) (i-a,j-b) (i-a,j+b) ）这为一步

/*************************************************
*
* 画个图出来就可以了~~
*
**************************************************/ #include<iostream>
#include<cmath>
int n,m,i,j,a,b;
const int oo = 1000000000;
using namespace std;
int find(int x,int y)
{if((x%a)||(y%b)) return oo; // position satisfiedx=abs(x/a);y=abs(y/b); int k=x-y;               // cout<< x << " " <<y<<" "<<k<<endl; if(k&1)  return oo;      // 奇偶不同，不在交叉线上, if(!k )  return y;      // 正方形对角线  if((k<0)){if((i>a)||(i+a<=n))  return y;   //留一个单位，对角线交叉着跳     return oo;}if((k>0)&&((j>b)||(j+b<=m)))  return x;return oo;
}int main()
{ ios::sync_with_stdio(0);cin>>n>>m>>i>>j>>a>>b;int ans,t;ans=min(find(i-1,j-1),find(i-1,m-j));t = min(find(n-i,j-1),find(n-i,m-j));  //cout<<find(n-i,m-j)<<" "<<t<<endl;ans=min(ans,t);if(ans==oo) cout<<"Poor Inna and pony!"<<endl;else cout<<ans<<endl;   return 0;
}

转载于:https://www.cnblogs.com/tinyork/p/3482334.html

codeforce 贪心1相关推荐

每日一套codeforce集训1119E[贪心]，821C[栈模拟],645D[拓扑排序]
有n种长度的棍子,长度分别为2^0 ,2 ^ 1,-,2 ^ (n-1) ,每种棍子有a[i] 种,问你能组成多少个三角形. 三角形两边之和大于第三边,而2 ^ i + 2 ^ i = 2 ^ (i+ ...
Codeforce 1255 Round #601 (Div. 2) A. Changing Volume （贪心）
Bob watches TV every day. He always sets the volume of his TV to bb. However, today he is angry to f ...
codeforce Gym 100685E Epic Fail of a Genie（MaximumProduction 贪心）
题意:给出一堆元素,求一个子集,使子集的乘积最大,如有多个,应该使子集元素个数尽量小. 题解:贪心,如果有大于1的正数,那么是一定要选的,注意负数也可能凑出大于1的正数,那么将绝对值大于1的负数两两配 ...
codeforce 3B lorry (贪心)
有货车运量V: 有若干物品A 占2单位体积,有若干物品B占1单位体积: 相同种类的物品价值不一定一样: 序号按照输入顺序而定: 问货车可以拉走最多多少价值的物品,并输出所选物品的序号: 思路:贪心,先 ...
codeforce 3B. Lorry（贪心）
题目:http://codeforces.com/problemset/problem/3/B 大意是,给定N和V,在给出N个vehicle的类型号(1或2)和各自的载重量,求在不超过V的情况下最大的 ...
codeforce：G. Good Key, Bad Key【贪心】
分析有两个操作,我们不知道选哪个我们就考虑先a后b和先b后a # x y # good and bad: x + y // 2 - k # bad and good: x // 2 + y // ...
CodeForce 463C Gargari and Bishops（贪心+暴力）
Gargari and Bishops time limit per test 3 seconds memory limit per test 256 megabytes input standard ...
codeforce 227D Naughty Stone Piles （贪心+递归+递推）
Description There are n piles of stones of sizes a1, a2, -, an lying on the table in front of you. D ...
Codeforce 1251 E. Voting (贪心，思维)
题目大意: n 个人,每个人有两个属性 p,mp,mp,m,p 即你收买这个人的价格,mmm 是你免费获得这个人的票你需要至少 m 票,问获得所有人的票至少要花多少钱. 按mmm 分桶,倒过来做,计 ...
算法设计与分析第3章贪心算法
第4章贪心算法贪心算法总是作出在当前看来最好的选择.也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择. 贪心算法的基本要素 1.贪心选择性质所谓贪心选择性质是指所 ...

codeforce 贪心1

codeforce 贪心1相关推荐

最新文章

热门文章