PID451 / 我们的公司
题目描述

长大了。

疯子和蚊子有了自己的公司。为了活跃公司内部的气氛,使员工时刻保持开心的状态,疯子和蚊子照例举办了一年一度的五子棋大赛。蚊子和疯子都是超超一流的好手,于是总是在决赛中碰面,可是总是疯子第二,蚊子第一,疯子不服气,于是乎,疯子想出了个新的五子棋玩法想得到了冠军,就是在一个n*m的棋盘中,去掉若干个棋子,使这个棋盘里不存在任何五子棋连线(也就是没有五个连续的棋子横行,纵行,斜行),他们要比的就是谁去掉最少的棋子可以实现要求。你能猜出疯子是怎么赢的么。

例如当n=5 m=5 的时候

如图,只需要去掉5个棋子就可以完成题目的要求,而且易证不可能有比去掉比5个棋子更小的方案。

输入格式

一行两个整数n,m表示棋盘的长和宽

输出格式

一行一个整数k表示最少去掉的棋子数。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论