题目描述
<p class="MsoNormal"> <span style="font-family:宋体;font-weight:bold;font-size:15.0000pt;">相信五子棋大家都玩过吧,横着竖着斜着任意连成<span>5</span><span>个就获得了胜利,不过有一天</span><span>ZZT</span><span>和</span><span>ZX</span><span>两个人闲来无事在电脑上用画图玩起了一个新版的五子棋游戏,大概是这样的:他们先画了一个</span><span>N*M</span><span>的棋盘,然后</span><span>N*M</span><span>的棋盘上布满了相同的棋子,那么现在问,至少要在这个棋盘上拿走多少个棋子,可以使得整体局面都不能连成</span><span>5</span><span>个棋子。</span></span><span style="font-family:Calibri;font-weight:bold;font-size:15.0000pt;"></span> </p>
输入格式
<p class="MsoNormal"> <span style="font-family:宋体;font-size:12.0000pt;">输入文件包含多组测试数据。第一行,给出一个整数 <span>T</span><span>(</span><span>T<=20</span><span>),为数据组数。</span></span><span style="font-family:Calibri;font-size:12.0000pt;"></span> </p> <p class="MsoNormal"> <span style="font-family:宋体;font-size:12.0000pt;">接下来有一行,分别代表<span>n,m</span><span>(</span><span>5<=n,m<=100</span><span>)。</span></span><span style="font-family:Calibri;font-size:12.0000pt;"></span> </p>
输出格式
<p class="MsoNormal"> <span style="font-family:宋体;font-size:12.0000pt;">输出一个答案,表示最少需要拿掉多少个棋子</span><span style="font-family:Calibri;font-size:12.0000pt;"></span> </p>
样例
样例输入 1
1
5 5
样例输出 1
5
提交代码
请先登录后提交
🤖 AI 解题助手
OpenRouter
就绪