3697 - 你猜B

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

相信五子棋大家都玩过吧,横着竖着斜着任意连成5个就获得了胜利,不过有一天ZZTZX两个人闲来无事在电脑上用画图玩起了一个新版的五子棋游戏,大概是这样的:他们先画了一个N*M的棋盘,然后N*M的棋盘上布满了相同的棋子,那么现在问,至少要在这个棋盘上拿走多少个棋子,可以使得整体局面都不能连成5个棋子。

题目输入

输入文件包含多组测试数据。第一行,给出一个整数 TT<=20),为数据组数。

接下来有一行,分别代表n,m5<=n,m<=100)。

题目输出

输出一个答案,表示最少需要拿掉多少个棋子

输入/输出样例

输入格式

1 
5 5

输出格式

5

C++解答

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
    //freopen("input.txt","r",stdin);
    //freopen("output.txt","w",stdout);
    int t;
    cin>>t;
    while(t--)
    {
        int n,m;
        cin>>n>>m;
        cout<<(n*m)/5<<endl;
    }
    return 0;
}