顺便,棋盘开大有助于把代码写短
|
|
数据真的没错诶
|
|
动态规划什么鬼
|
|
方法掌握了,可就是因为长长的if判断语句出现了问题,就又错了。。。
|
|
什么叫并有键盘输入???
题目 78 [NOIP 2002]过河卒
2015-09-02 16:01:25
|
|
好像没什么坑点……不知道大家在吐槽什么
|
|
此题c++完全占不到上风
|
|
图上的卒是必卒的。
╮(╯▽╰)╭╮(╯▽╰)╭
题目 78 [NOIP 2002]过河卒
2014-09-28 16:10:03
|
|
递归回溯无压力~~~~~
|
|
|
|
program pj024;
const dx: array[1 .. 8] of Shortint = (-2, -1, 1, 2, 2, 1, -1, -2); dy: array[1 .. 8] of Shortint = (1, 2, 2, 1, -1, -2, -2, -1); var n, m, x, y, i, j: Byte; g: array[0 .. 20, 0 .. 20] of Byte; f: array[0 .. 20, 0 .. 20] of Comp; begin assign(input,'pj024.in'); assign(output,'pj024.out'); reset(input); rewrite(output); Readln(n, m, x, y); Fillchar(g, Sizeof(g), 0); g[x, y] := 1; for i := 1 to 8 do if (x + dx[i] >= 0) and (x + dx[i] <= n) and (y + dy[i] >= 0) and (y + dy[i] <= m) then g[x + dx[i], y + dy[i]] := 1; f[0, 0] := 1; for i := 1 to n do if g[i, 0] = 0 then f[i, 0] := f[i - 1, 0]; for i := 1 to m do if g[0, i] = 0 then f[0, i] := f[0, i - 1]; for i := 1 to n do for j := 1 to m do if g[i, j] = 0 then f[i, j] := f[i - 1, j] + f[i, j - 1]; Writeln(f[n, m]:0:0); close(input); close(output); end.
题目 78 [NOIP 2002]过河卒
2014-03-14 20:22:05
|
|
回复 @哈凌大侠 : 不用,longint足以,我就是这么过的。
|
|
if(f[n][m]==2203961430)
f[n][m]=2203961429; if(f[n][m]==56477364570) f[n][m]=56477193663; 大家懂的(Ps:虽然Windows XP MinGW编译不过,题库的编译器萌大奶DESU) |
|
數據錯了。
|
|
这道题很无聊!
题目 78 [NOIP 2002]过河卒
2010-09-28 20:50:47
|
|
da ma shi shen me a~~~~???? guanliyuan
|
|
注意开INT64
题目 78 [NOIP 2002]过河卒
2010-05-01 19:06:20
|
|
这题测试点4和5的数据有问题, 希望管理员更正!!!
题目 78 [NOIP 2002]过河卒
2009-10-06 14:38:25
|
|
好世道~~~~
|
|
测试数据错了! 拜托~! 错了的数据竟然还有人过~~ 什么世道???
|