ZOJ 1037 Gridland

最新推荐文章于 2019-06-10 14:10:21 发布

上帝是笨蛋222

最新推荐文章于 2019-06-10 14:10:21 发布

阅读量234

点赞数

分类专栏：我的ACM进阶之路文章标签： Gridland ZOJ

本文链接：https://blog.csdn.net/u011719045/article/details/82259085

版权

我的ACM进阶之路专栏收录该内容

9 篇文章 0 订阅

订阅专栏

HOJ 1037 Gridland问题
很简单的数学问题，大家一画图就知道，当m和n有一个为偶数时，刚好可以走完一圈，这就是最短路径，当m和n都为奇数时，走的过程中必须要走一个斜边，所以要在上一中情况下加上根号2.

#include<stdio.h>
int main()
{
    int caseNumber,i;
    int N,M;
    scanf("%d",&caseNumber);
    for(i = 1;i<=caseNumber;i++)
    {
        scanf("%d%d",&N,&M);
        printf("Scenario #%d:\n",i);
        printf("%d.",M*N);
        if(M%2 && N%2)
            printf("41\n");
        else
            printf("00\n");
        printf("\n");
    }
    return 0;
}