11538专题

uva 11538 - Chess Queen(数论)

题目链接:uva 11538 - Chess Queen 题目大意:在一个n∗m的棋盘上,放两个皇后,要求两个皇后可以互相攻击,求有多少种放法。 解题思路:因为皇后的攻击范围为竖线、横线和斜线,所以枚举每条上两个皇后放的位置,比如一条斜线有8个,那么放两个皇后的种数就有C(82

uva 11538 Chess Queen

// uva 11538 Chess Queen//// 题目大意://// 在 n * m 的棋盘中,放两个皇后,一个黑的,一个白的// 求能让两个皇后相互攻击的放法,有多少种//// 解题思路://// 皇后攻击的方式只有在同一行,同一列,或者同一对角线// 上,分类讨论://// 1): 同一行,则白的放法有 n * m 种,黑的放法有m-1种//// 2