2021-06-04
写一道记一道(真是太难了)
P2051 [AHOI2009]中国象棋
在一个 n 行 m 列的棋盘上,让你放若干个炮(可以是 0 个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。大家肯定很清楚,在中国象棋中炮的行走方式是:一个炮攻击到另一个炮,当且仅当它们在同一行或同一列中,且它们之间恰好 有一个棋子。(n,m<=100).
#include<iostream>
#include<cstdio>
using namespace std;
#define int l
原创
2021-06-04 20:45:45 ·
62 阅读 ·
0 评论