問題描述: |
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