在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧.　　n,m<=100 　　其实就是不出现3炮共线就可以了。　　用dp[i][j][k]表示前i行，有j列还可以放1个跑，有k列还可以放2个跑的方案总数。　　然后...