Codeforces 374A - Inna and Pink Pony

这是一道非常坑的A题

今天我们机房的一大堆人一起做这题,然后这是其中几个人的提交记录(这只是一部分)

然后这是比赛的过题人数

接下来我们看看这道题

大意就是给出一个 n 行  m 列 的棋盘,要将放置在坐标点为(i, j)的 candy 移动到四个角落(1,1),(1,m),(n, 1),(n, m) 中的其中一个。

假设当前在位置(x, y),规定每次移动遵循,(x+a, y+b) 、 (x+a, y-b)、 (x-a, y+b)、(x-a, y-b)。求最小的移动次数。.

然后处理细节极多

求出 (i, j) 到每个角落的距离diff_x, diff_y,而且diff_x 必须要除得尽 a, diff_y除得尽 b,这个很好理解,次数嘛~~~

除此,除完之后这两个值必须是同奇或同偶。还有就是移动的时候不能超出边界,在边界时的特判了~~~~

坑点:很多人可能都会死在样例37,这个样例比较特殊,就是某一维不需要移动,但另一维需要移动,但不需要移动的那维,若发生移动,则会越界。给个样例如5 7 1 3 10 2,实际上是不能移动的,错的人可能都会输出2。

AC代码

#include<bits/stdc++.h>
using namespace std;
int n,i,j,m,a,b,mn=1e7;
int main()
{
    scanf("%d%d%d%d%d%d",&n,&m,&i,&j,&a,&b);
    int t1=i-1,t2=j-1;
    if (t1%a==0&&t2%b==0&&(t1/a==t2/b||(abs((t1/a)-(t2/b))%2==0&&(((t1/a)||((n-t1-1)/a))&&((t2/b)||((m-t2-1)/b))))))if (max((t1/a),(t2/b))<mn)mn=max((t1/a),(t2/b));
    t1=i-1,t2=m-j;
    if (t1%a==0&&t2%b==0&&(t1/a==t2/b||(abs((t1/a)-(t2/b))%2==0&&(((t1/a)||((n-t1-1)/a))&&((t2/b)||((m-t2-1)/b))))))if (max((t1/a),(t2/b))<mn)mn=max((t1/a),(t2/b));
    t1=n-i,t2=j-1;
    if (t1%a==0&&t2%b==0&&(t1/a==t2/b||(abs((t1/a)-(t2/b))%2==0&&(((t1/a)||((n-t1-1)/a))&&((t2/b)||((m-t2-1)/b))))))if (max((t1/a),(t2/b))<mn)mn=max((t1/a),(t2/b));
    t1=n-i,t2=m-j;
    if (t1%a==0&&t2%b==0&&(t1/a==t2/b||(abs((t1/a)-(t2/b))%2==0&&(((t1/a)||((n-t1-1)/a))&&((t2/b)||((m-t2-1)/b))))))if (max((t1/a),(t2/b))<mn)mn=max((t1/a),(t2/b));
    if(mn!=1e7)printf("%d\n",mn);else puts("Poor Inna and pony!");
    return 0;
}

 

posted @ 2017-09-16 16:36  橙子用户  阅读(289)  评论(0编辑  收藏  举报