chess

最新推荐文章于 2022-10-18 22:24:01 发布
最新推荐文章于 2022-10-18 22:24:01 发布
阅读量656 收藏
点赞数 2
分类专栏： acm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Lison_Zhu/article/details/77142687
版权

Chess

Accepts: 1468
Submissions: 4003
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 32768/32768 K (Java/Others)
Problem Description

車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天，小度在棋盘上摆起了许多車……他想知道，在一共N×M个点的矩形棋盘中摆最多个数的車使其互不攻击的方案数。他经过思考，得出了答案。但他仍不满足，想增加一个条件：对于任何一个車A，如果有其他一个車B在它的上方（車B行号小于車A），那么車A必须在車B的右边（車A列号大于車B）。

现在要问问你，满足要求的方案数是多少。

Input

第一行一个正整数T，表示数据组数。

对于每组数据：一行，两个正整数N和M（N<=1000，M<=1000）。

Output

对于每组数据输出一行，代表方案数模1000000007（1e9+7）。

Sample Input 
1
1 1
Sample Output 
1
叫我AC
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
专栏目录
cyclone-3.4.rar_Cyclone_cyclone 4_cyclone chess_ucci_象棋引擎
07-14
象棋旋风引擎。支持ucci.给需要朋友。
2017"百度之星"程序设计大赛 - 初赛（B）Chess(水题)
qq_37164003的博客
08-13 582
Chess    Accepts: 1313    Submissions: 3437  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description 車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其
ZZULIOJ第1081题（Java代码）
Peter_lan的博客
04-08 831
第1081题： 题目描述：求n个整数的和。 题目要求： 输入第一行是一个整数T，表示有T组测试实例； 每组输入包括两行： 第一行一个数n表示接下来会有n个整数； 第二行空格隔开的n个数。 其Java代码如下： import java.util.Scanner; public class a1081{ public static void main(String[] arge) { Scann...
zcmu1003: ZCMU_A+B (V)
Mambahr的博客
08-11 597
Description 你的任务是计算一些整数的和。 Input 第一行输入一个整数T，表示T组测试数据 对于每组测试数据，先输入一个整数N，表示整数的个数，然后输入N个整数a1,a2,…,aN Output 对于每组测试数据，你的任务是求出a1,a2,…,aN的和，输出占一行 Sample Input 2 4 1 2 3 4 5 1 2 3 4 5 Sample Output 10 15 #include<stdio.h> int main() { int i,a,sum,r;
Chess
03-08
棋 该项目是使用版本11.0.6生成的。 开发服务器 为开发服务器运行ng serve 。... 如果您更改任何源文件，该应用程序将自动重新加载。 代码脚手架 运行ng generate component component-name生成一个新的组件。...
PTA(每日一题)7-42 纵横（答案错误）
会写bug的小邓程序员的博客
06-05 1675
莫大侠练成纵横剑法，走上了杀怪路，每次仅出一招。这次，他遇到了一个正方形区域，由n×n个格子构成，每个格子（行号、列号都从1开始编号）中有若干个怪。莫大侠施展幻影步，抢占了一个格子，使出绝招“横扫四方”，就把他上、下、左、右四个直线方向区域内的怪都灭了（包括抢占点的怪）。请帮他算算他抢占哪个位置使出绝招“横扫四方”能杀掉最多的怪。如果有多个位置都能杀最多的怪，优先选择按行优先最靠前的位置。例如样例中位置（1，2）、（1，3），（3，2），（3，3）都能杀5个怪，则优先选择位置（1，2）。...
[编程题]洗牌
linzhuzui的专栏
08-18 1318
[编程题]洗牌 洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的最后一张牌，再放下左手的最后一张牌，接着放下右手的倒数第二张牌，再放下左手的倒数第二张牌，直到最后放下左
Program week13 work&experiment
qq_45050487的博客
05-16 1131
A - TT 的神秘任务1（必做） 这一天，TT 遇到了一个神秘人。 神秘人给了两个数字，分别表示 n 和 k，并要求 TT 给出 k 个奇偶性相同的正整数，使得其和等于 n。 例如 n = 10，k = 3，答案可以为 [4 2 4]。 TT 觉得这个任务太简单了，不愿意做，你能帮他完成吗？ 本题是SPJ Input 第一行一个整数 T，表示数据组数，不超过 1000。 之后 T 行，每一行给出两个正整数，分别表示 n（1 ≤ n ≤ 1e9）、k（1 ≤ k ≤ 100）。 Output 如果存在这样
\比赛版626引擎\比赛版626引擎\比赛版626引擎\CycloneGui.exe
07-12
\比赛版626引擎\比赛版626引擎\比赛版626引擎\CycloneGui.exe
计算机机试题（未完善）
weixin_42067873的博客
06-17 498
1、2019南大计算机本科开放日机试题（最小新整数） 给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。 现在从m位中删除k位(0<k < m)，求生成的新整数最小为多少？ 例如: n = 9128456, k = 2, 则生成的新整数最小为12456 输入 第一行t, 表示有t组数据； 接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n, k。 输出 t行，每行一个数字，表示从n中删除k位后得到的最小整数。 样
ZCMU--1134: 青蛙约会(C语言)
小小小Why的博客
05-03 2000
Description 两只青蛙在一个点，但是他们想要来个久别胜新婚的约会，于是他们出发，朝同一个方向绕圈跳，我们求出他们相遇的时间 Input 输入数据的第一行为一个正整数T, 表示测试数据的组数. 然后是T组测试数据. 每组测试数据包含两组正整数，用空格隔开。每组包含两个正整数，表示跳n圈需要的秒数(1/2，表示跳2圈要1秒)，用'/'隔开。 Output 对于每组测试数据, 输出它们的下次相遇时间，如果相遇周期是整数则用整数表示，否则用最简分数表示。 Sample Input 2 1/
PTA 2022秋季C语言专题实验06
qq_46537100的博客
10-18 2745
7-1 二分法求方程的近似根 7-2 哥德巴赫猜想 7-3 求整数序列中出现次数最多的数 7-4 6174问题 7-5 数组中插入一个数 7-6 数组元素的删除 7-7 删除重复元素 7-8 逐行排序 7-9 统计单词个数(指针实现统计单词个数)
2020年CSP-S第二轮比赛分析
weixin_46975572的博客
11-22 1495
儒略日（julian） 【题目描述】 为了简便计算，天文学家们使用儒略日（Julian day）来表达时间。所谓儒略日，其定义为从公元前 4713年 1月 1日正午 12点到此后某一时刻间所经过数，不满一天者用小数表达。若利用这一天文学历法，则每一个时刻都将被均匀的映射到数轴上，从而得以很方便的计算它们的差值。 现在，给定一个不含小数部分的儒略日，请你帮忙计算出该儒略日（一定是某一天的中午 12点）所对应的公历日期。 我们现行的公历为格里高利历（Gregoriancalendar），它是在公元1582年由
AcWing 杂题集
LT_HLYY的博客
03-17 1015
1427 序列 题目 小 D 有一个长度为 n 的整数序列 ai（下标从 1开始编号，下同），她想通过若干次操作把它变成序列 bibi。 小 D 有 mm种可选的操作，第 ii 种操作可使用三元组 (ti,ui,vi) 描述： 若 ti=1，则她可以使 aui 与 avi 都加一或都减一； 若 ti=2，则她可以使 aui 减一、avi 加一，或是 aui 加一、avi 减一，因此当 ui=vi 时，这种操作相当于没有操作。 小 D 可以以任意顺序执行操作，且每种操作都可进行无限次。 现在给定序列与所有
2021-11-10
m0_63992602的博客
11-10 1462
输入 输入数据有多组，第一行是一个正整数t，表示有t组测试数据，每组测试数据输入占一行，包括两个整数m和n（100<=m<=n<=999）。 输出 对于每组测试数据，要求输出所有在给定范围内的水仙花数，就是说，输出的水仙花数必须大于等于m,并且小于等于n，如果有多个，则要求从小到大排列在一行内输出，之间用一个空格隔开; 如果给定的范围内不存在水仙花数，则输出no;每组测试数据的输出占一行。 输入样列 2 100 120 300 380 输出样例 no 370 371 #include &l
组合数学 CSU2049 象棋
OtterVのrecorder
12-12 324
2049: 象棋 Submit Page    Summary    Time Limit: 1 Sec     Memory Limit: 128 Mb     Submitted: 188     Solved: 48     Description 車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天，小度在棋盘上摆起了许多車……他想知道，在一共N×M个点的矩...
输入第一行是一个整数T，表示有T组测试实例； 每组输入包括两行： 第一行一个数n表示接下来会有n个整数； 第二行空格隔开的n个数。 输出 对于每组输入，在一行输出n个数的和
热门推荐
qq_43728862的博客
07-14 8万+
#include<stdio.h> int main() { /*求n个整数的和。 输入 输入第一行是一个整数T，表示有T组测试实例； 每组输入包括两行： 第一行一个数n表示接下来会有n个整数； 第二行空格隔开的n个数。 输出 对于每组输入，在一行输出n个数的和（保证和不会超出int类型的范围）！ 样例输入 Copy 2 3 1 2 3 4 -1 0 -19 22 样例输出 Copy ...
chess.getContext
最新发布
05-18
通常来说，chess.getContext() 是一个 JavaScript 函数，用于获取 Canvas 上下文对象（context object）。Canvas 是 HTML5 提供的一个绘图标签，可以通过 JavaScript 在网页中绘制图形、动画等。getContext() 方法...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值