题目描述 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…

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% 的数据,…

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

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

CJOJ 1331 [HNOI2011]数学作业 / Luogu 3216 [HNOI2011]数学作业 / HYSBZ 2326 数学作业(递推,矩阵) Description 小 C 数学成绩优异,于是老师给小 C 留了一道非常难的数学作业题: 给定正整数 N 和 M,要求计算 Concatenate (1 .. N) Mod M 的值,其中 Concatenate (1 ..N)是将所有正整数 1, 2, -, N 顺序连接起来得到的数.例如,N = 13, Concatenate (1…

如题: var a = new String[8,8]; int h, l; Console.WriteLine("输入车所在的行(0-7):"); h = int.Parse(Console.ReadLine()); Console.WriteLine("输入车所在的列(0-7):"); l = int.Parse(Console.ReadLine()); for (int i = 0; i < a.GetLength(0); i++) { for (int…

代码如下: String[][] a = new String[8][8]; int h, l; Scanner scan = new Scanner(System.in); System.out.println("输入车所在的行(0-7):"); h = scan.nextInt(); System.out.println("输入车所在的列(0-7):"); l = scan.nextInt(); for (int i = 0; i < a.length;…

题目描述 作为体育委员,C君负责这次运动会仪仗队的训练.仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图).  现在,C君希望你告诉他队伍整齐时能看到的学生人数. 输入输出格式 输入格式: 共一个数N 输出格式: 共一个数,即C君应看到的学生人数. 输入输出样例 输入样例#1: 4 输出样例#1: 9 说明 [数据规模和约定] 对于 100% 的数据,1 ≤ N ≤ 40000 队伍整齐,当且仅当在n…

输入输出格式 输入格式: 仅一行包含一个正整数 NN . 输出格式: 一个整数,表示最右边的非零位的值. 输入输出样例 输入样例#1: 12 输出样例#1: 6 说明 USACO Training Section 3.2 毒瘤markdown复制不下来啊qwq. 这是一道数学题,也可以称为乱搞题.像我这样的蒟蒻见到数论一定先打表.这次打表很顺利. 用程序跑到了23!,再结合win7的计算器,苟且搞到了25!以内的数据.继续冷静分析.发现除了1!,其他的结果(尾数最靠右且不为0)只可能为2,4,6…