机器人走格子

问题 E: 机器人走格子

时间限制: 1 Sec   内存限制: 128 MB
提交: 265   解决: 63
[ 提交][ 状态][ 讨论版]

题目描述

一个长X宽Y的棋盘，有XY个格子。将机器人放在某个格子中，机器人可以沿上、下、左、右四个方向走一步到相邻的格子中，但不会越过棋盘边界。

问机器人要经过所有的格子至少一次并最终回到起点最少需要多少步？规则允许机器人多次走过同一个格子。对于X=Y=1的情形，我们认为答案为0。

输入

输入数据的第一行是一个整数T（0<T<=50)，测试数据的组数。

每组测试数据的第一行是两个整数X和Y(0<X,Y<=100）。随后有Y行X个字符，字符‘C’表示格子，‘S’表示起点。

输出

对于每一组测试数据，输出需要的最少步数。

样例输入

1
4 4
CCCC
CCCC
CSCC
CCCC

样例输出

16

提示

暑假训练写的一道题，这几天发现又挂了出来，所以就又写了一次

#include <iostream>
#include <queue>
#include<cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
char map[105][105];
int main() {
    int x,y;
    int T;
    scanf("%d",&T);
    while(T--) {
        scanf("%d%d",&x,&y);
        for(int i=0; i<x; i++)
            for(int j=0; j<y; j++) {
                scanf(" %c",&map[i][j]);
            }
        if(x==1 && y==1)
            printf("0\n");
        else if(x==1 && y>1) {
            printf("%d\n",2*(y-1));
        } else if(y==1 && x>1) {
            printf("%d\n",2*(x-1));
        } else if(x%2==0 || y%2==0)
            printf("%d\n",x*y);
        else
            printf("%d\n",x*y+1);
    }
 
}