杭电1046

最新推荐文章于 2020-12-20 02:14:02 发布

imbamizhou

最新推荐文章于 2020-12-20 02:14:02 发布

阅读量471

点赞数

分类专栏：杭电oj 文章标签：杭电

本文链接：https://blog.csdn.net/imbamizhou/article/details/47789167

版权

杭电oj 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

上链接：杭电1046

题目大意：

给出n*m的格子，输出从一个角开始遍历所有点的最短步骤

第一反应，DFS， but TLE！（错误代码贴了丢人23333）

其实这是道很水的题，找规律即可

贴代码：

#include <cstdio>
using namespace std; 

int main()
{
    int T;
    scanf("%d", &T);
    int k = 1;
    int n, m;
    while(T--)
    {
        scanf("%d %d", &n, &m);
        if(n&1 && m&1)
            printf("Scenario #%d:\n%.2f\n\n", k++, double(n*m+0.41));
        else
            printf("Scenario #%d:\n%d.00\n\n", k++, n*m);
    }
    return 0;
}

注意事项：

1.输出格式

2.遇到问题先考虑是否有规律