问题描述: | N*M的矩阵,求最少去掉几个点使其不能让五子棋获胜 | |
数据输入: | 一行两个整数n,m表示棋盘的长和宽 | |
结果输出: | 一行一个整数k表示最少去掉的棋子数。 | |
样例: | 5 5 | 5 |
核心思想: | 每一个5*5的矩阵可以算做一组 |
var
n,m:longint;
begin
assign(input,'p1255.in');reset(input);
assign(output,'p1255.out');rewrite(output);
readln(n,m);
writeln(n*m div 5);{<每一个5*5的矩阵可以算做一组>}
close(input);close(output);
end.
题目来源:NDK 1255