Codeforces 374A - Inna and Pink Pony

Posted 2020-10-07 橙子用户

这是一道非常坑的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;
}