P3913 车的攻击 题目描述 N \times NN×N 的国际象棋棋盘上有KK 个车,第ii个车位于第R_iRi​行,第C_iCi​ 列.求至少被一个车攻击的格子数量. 车可以攻击所有同一行或者同一列的地方. 输入输出格式 输入格式: 第1 行,2 个整数N,KN,K. 接下来K 行,每行2 个整数R_i,C_iRi​,Ci​. 输出格式: 1 个整数,表示被攻击的格子数量. 输入输出样例 输入样例#1: 复制 3 2 1 2 2 2 输出样例#1: 复制 7 说明 • 对于30% 的数据,…

P3913 车的攻击 题目描述 N \times NN×N 的国际象棋棋盘上有KK 个车,第ii个车位于第R_iRi​行,第C_iCi​ 列.求至少被一个车攻击的格子数量. 车可以攻击所有同一行或者同一列的地方. 输入输出格式 输入格式: 第1 行,2 个整数N,KN,K. 接下来K 行,每行2 个整数R_i,C_iRi​,Ci​. 输出格式: 1 个整数,表示被攻击的格子数量. 输入输出样例 输入样例#1: 复制 3 2 1 2 2 2 输出样例#1: 复制 7 说明 • 对于30% 的数据,…

这个题一开始被我想复杂了,但总体差不多. 脑子清醒后我直接看他占领了几条长,几条宽,比如一个长3宽3的地图. 被占领了一条宽,就可以看成一个长3宽2的地图.这个长3宽2的地图就是出去可以被攻击的点剩下的格子的数量. 所以就可以写代码了: #include<iostream> #include<cstdio> #include<map> #include<cmath> #include<algorithm> using namespace std;…

洛谷 P1350 车的放置 题目描述 有下面这样的一个网格棋盘,a,b,c,d表示了对应边长度,也就是对应格子数. 当a=b=c=d=2时,对应下面这样一个棋盘 要在这个棋盘上放K个相互不攻击的车,也就是这K个车没有两个车在同一行,也没有两个车在同一列,问有多少种方案.同样只需要输出答案mod 100003后的结果. 输入输出格式 输入格式: 输入文件place.in的第1行为有5个非负整数a, b, c, d和k. 输出格式: 输出文件place.out包括1个正整数,为答案mod 10000…

洛谷P1350:https://www.luogu.org/problemnew/show/P1350 思路 把矩阵分为上下两块N与M 放在N中的有i辆车 则放在M中有k-i辆车 N的长为a   宽为b M的长为a+c   宽为d 在每个矩阵中的放置种类公式如下: A(长度,车辆)*C(宽度,车辆) 给出证明: 比如对于N来说 可以在a列中找出i列放入车 所以是A(a,i) 而且有C(b,i)种选择列的方式 由此可得 枚举放在N和M的车有几辆 并计算两个矩阵种类之积即可 PS:对于矩阵M来说A为…

题目描述 N×N 的国际象棋棋盘上有KK 个车,第ii个车位于第R_i行,第C_i列.求至少被一个车攻击的格子数量. 车可以攻击所有同一行或者同一列的地方. 输入格式 第1 行,2 个整数N,K. 接下来K 行,每行2 个整数R_i,C_i 输出格式 1 个整数,表示被攻击的格子数量. #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespa…

大致题意: 求出被车攻击到的格子 基本思路: 如果直接暴力出奇迹的话是存不下的, 所以就以另外的思路来想. 容斥原理! 我们可以先把那些在同一行或同一列的车去重,然后把去重后的行数列数记作cntx,cnty, 然后以cntx*n+cnty*n为答案,但是这答案里面有重复的,那么有多少重复的呢? 先看一幅图: 那么减去cntx*cnty就是最终的答案了. Code: #include <iostream> #include <cstdio> #include <cstring&…

题目描述 公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦 创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展. 宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争.泰山压 顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨 威利组织麾下三万艘战舰迎敌. 杨威利擅长排兵布阵,巧妙运用各种战术屡次以少胜多,难免恣生骄气.在 这次决战中,他将巴米利恩星域战场划分成30000列,每列依次编号为1, 2, …, 30000.之后,他把自己的战舰也依次编号…

题目描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队.一个N*M的地图由N行M列组成,地图的每一格可能是山地(用“H” 表示),也可能是平原(用“P”表示),如下图.在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队):一支炮兵部队在地图上的攻击范围如图中黑色区域所示(我就不贴图) 如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的网格表示它能够攻击到的区域:沿横向左右各两格,沿纵向上下各两格.图上其它白色网格均攻击不到.从图上可见炮兵的攻击范围不受…

洛谷1189 SEARCH 题目描述 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车,但他没想到的是那辆车属于警察局,并且车上装有用于发射车子移动路线的装置. 那个装置太旧了,以至于只能发射关于那辆车的移动路线的方向信息. 编写程序,通过使用一张小镇的地图帮助警察局找到那辆车.程序必须能表示出该车最终所有可能的位置. 小镇的地图是矩形的,上面的符号用来标明哪儿可以行车哪儿不行.“.”表示小镇上那块地方是可以行车的,而符号“X”表示此处不能行车.拉尔夫所开小车的初始位置用字符的“*”表示,且汽车能从…