洛谷-二维数组

超、凢脫俗 2022-12-27 06:26 171阅读 0赞

**目录**

P5728 【深基5.例5】旗鼓相当的对手

P3397 地毯https://www.luogu.com.cn/problem/P3397

P5729 【深基5.例7】工艺品制作https://www.luogu.com.cn/problem/P5729

--------------------

# P5728 【深基5.例5】旗鼓相当的对手 #

## 题目描述 ##

现有 N(N\\le 1000)N(N≤1000) 名同学参加了期末考试，并且获得了每名同学的信息：语文、数学、英语成绩（均为不超过 150 的自然数）。如果某对学生 <i,j> 的每一科成绩的分差都不大于 5，且总分分差不大于 10，那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中，有几对“旗鼓相当的对手”？同样一个人可能会和其他好几名同学结对。

## 输入格式 ##

第一行一个正整数 NN。

接下来 NN 行，每行三个整数，其中第 ii 行表示第 ii 名同学的语文、数学、英语成绩。最先读入的同学编号为 1。

## 输出格式 ##

输出一个个整数，表示“旗鼓相当的对手”的对数。

## 输入输出样例 ##

**输入 \#1**复制

3
    90 90 90
    85 95 90
    80 100 91

**输出 \#1**复制

> 结构体做法

#include<bits/stdc++.h>
    using namespace std;
    struct s{
    	int yuwen,shuxue,yinyu;
    	int sum;
    }; 
    s a[1005];
    int main()
    {
     	int n;
     	cin >> n;
     	for(int i = 1; i <= n; ++i)
     	{
     		cin >> a[i].yuwen >> a[i].shuxue >> a[i].yinyu;
     		a[i].sum = a[i].yuwen+a[i].shuxue+a[i].yinyu;
    	}
    	int k = 0;
    	for(int i = 1; i <= n; ++i)
    	{
    		for(int j = i+1; j <= n; ++j)
    		{
    			if(abs(a[i].yuwen-a[j].yuwen)<=5 && abs(a[i].shuxue-a[j].shuxue)<=5 && abs(a[i].yinyu-a[j].yinyu)<=5 &&abs(a[i].sum-a[j].sum)<=10)
    			{
    				k++;
    			}
    		}
    	}
    	cout << k << endl;
    	return 0;
    }

> 二维数组1：a\[1\]\[i\]表示第i为同学的语文成绩，a\[2\]\[i\]表示第i为同学的数学成绩，a\[3\]\[i\]表示第3位同学的英语成绩,a\[4\]\[i\]代表第4位同学的总成绩。

#include<bits/stdc++.h>
    using namespace std;
    int a[5][1005];
    int main()
    {
    	int n;
    	cin >> n;
    	for(int i = 1; i <= n; ++i)
    	{
    		cin >> a[1][i] >> a[2][i] >> a[3][i];
    		a[4][i] = a[1][i]+a[2][i]+a[3][i];
    	}
    	int sum=0;
    	for(int i = 1; i <= n; ++i)
    	{
    		for(int j = i+1; j <= n; ++j)
    		{
    			if(abs(a[1][i]-a[1][j])<=5&&abs(a[2][i]-a[2][j])<=5
    			&&abs(a[3][i]-a[3][j])<=5&&abs(a[4][i]-a[4][j])<=10)
    			{
    				sum++;
    			}
    		}
    	}
    	cout << sum << endl;
    	return 0;
    }

> 二维数组2：a\[i\]\[1\]表示第i为同学的语文成绩，a\[i\]\[2\]表示第i为同学的数学成绩，a\[i\]\[3\]表示第3位同学的英语成绩,a\[i\]\[4\]代表第4位同学的总成绩。

#include<bits/stdc++.h>
    using namespace std;
    int a[1005][5];
    int main()
    {
    	int n;
    	cin >> n;
    	for(int i = 1; i <= n; ++i)
    	{
    		cin >> a[i][1] >> a[i][2] >> a[i][3];
    		a[i][4] = a[i][1]+a[i][2]+a[i][3];
    	}
    	int sum=0;
    	for(int i = 1; i <= n; ++i)
    	{
    		for(int j = i+1; j <= n; ++j)
    		{
    			if(abs(a[i][1]-a[j][1])<=5&&abs(a[i][2]-a[j][2])<=5
    			&&abs(a[i][3]-a[j][3])<=5&&abs(a[i][4]-a[j][4])<=10)
    			{
    				sum++;
    			}
    		}
    	}
    	cout << sum << endl;
    	return 0;
    }

# P3397 地毯[https://www.luogu.com.cn/problem/P3397][https_www.luogu.com.cn_problem_P3397] #

## 题目背景 ##

此题约为NOIP提高组Day2T1难度。

## 题目描述 ##

在 n\\times nn×n 的格子上有 mm 个地毯。

给出这些地毯的信息，问每个点被多少个地毯覆盖。

## 输入格式 ##

第一行，两个正整数 n,mn,m。意义如题所述。

接下来 mm 行，每行两个坐标 (x\_1,y\_1)(x1,y1) 和 (x\_2,y\_2)(x2,y2)，代表一块地毯，左上角是 (x\_1,y\_1)(x1,y1)，右下角是 (x\_2,y\_2)(x2,y2)。

## 输出格式 ##

输出 nn 行，每行 nn 个正整数。

第 ii 行第 jj 列的正整数表示 (i,j)(i,j) 这个格子被多少个地毯覆盖。

## 输入输出样例 ##

**输入 \#1**复制

5 3
    2 2 3 3
    3 3 5 5
    1 2 1 4

**输出 \#1**复制

0 1 1 1 0
    0 1 1 0 0
    0 1 2 1 1
    0 0 1 1 1
    0 0 1 1 1

## 说明/提示 ##

### 样例解释 ###

覆盖第一个地毯后：

覆盖第一、二个地毯后：

覆盖所有地毯后：

--------------------

### 数据范围 ###

对于 20\\%20% 的数据，有 n\\le 50n≤50，m\\le 100m≤100。

对于 100\\%100% 的数据，有 n,m\\le 1000n,m≤1000

> 用二维数组模拟地毯的情况。

#include<bits/stdc++.h>
    #define MAXN 1005
    using namespace std;
    int a[MAXN][MAXN];
    int main()
    {
    	int n,m,x1,y1,x2,y2;
    	cin >> n >> m;
    	for(int i = 1; i <= m; ++i)
    	{
    		cin >> x1 >> y1 >> x2 >> y2;
    		for(int j = x1; j <= x2; ++j)
    		{
    			for(int k = y1; k <= y2; ++k)
    			{
    				a[j][k]++;
    			}
    		}
    	}
    	for(int i = 1; i <= n; ++i)
    	{
    		for(int j = 1; j <= n; ++j)
    		{
    			cout << a[i][j] << " ";
    		}
    		cout << endl;
    	}
    	return 0;
    }

# P5729 【深基5.例7】工艺品制作[https://www.luogu.com.cn/problem/P5729][https_www.luogu.com.cn_problem_P5729] #

## 题目描述 ##

现有一个长宽高分别为 w,x,h(1\\le w,x,h\\le 20)w,x,h(1≤w,x,h≤20) 组成的实心玻璃立方体，可以认为是由 1\\times1\\times11×1×1 的数个小方块组成的，每个小方块都有一个坐标 ( i,j,k )(i,j,k)。现在需要进行 q(q\\le 100)q(q≤100) 次切割。每次切割给出 (x\_1,y\_1,z\_1),(x\_2,y\_2,z\_2)(x1,y1,z1),(x2,y2,z2) 这 6 个参数，保证 x\_1\\le x\_2x1≤x2，y\_1\\le y\_2y1≤y2，z\_1\\le z\_2z1≤z2；每次切割时，使用激光工具切出一个立方体空洞，空洞的壁平行于立方体的面，空洞的对角点就是给出的切割参数的两个点。

换句话说，所有满足 x\_1\\le i\\le x\_2x1≤i≤x2，y\_1\\le j \\le y\_2y1≤j≤y2，z\_1\\le k\\le z\_2z1≤k≤z2 的小方块 (i,j,k)(i,j,k) 的点都会被激光蒸发。例如有一个 4×4×4 的大方块，其体积为 64；给出参数 (1,1,1),(2,2,2) 时，中间的 8 块小方块就会被蒸发，剩下 56 个小方块。现在想知道经过所有切割操作后，剩下的工艺品还剩下多少格小方块的体积？

## 输入格式 ##

第一行三个正整数 w,x,hw,x,h。

第二行一个正整数 qq。

接下来 qq 行，每行六个整数 (x\_1,y\_1,z\_1),(x\_2,y\_2,z\_2)(x1,y1,z1),(x2,y2,z2)

## 输出格式 ##

输出一个整数表示答案。

## 输入输出样例 ##

**输入 \#1**复制

4 4 4
    1
    1 1 1 2 2 2

**输出 \#1**复制

#include<bits/stdc++.h>
    #define MAXN 22
    using namespace std;
    int a[MAXN][MAXN][MAXN];
    int main()
    {
    	int w,x,h,q,x1,y1,z1,x2,y2,z2;
    	cin >> w >> x >> h;
    	cin >> q;
    	for(int i = 1; i <= q; ++i)
    	{
    		cin >> x1 >> y1 >> z1 >> x2 >> y2 >> z2;
    		for(int j = x1; j <= x2; ++j)
    		{
    			for(int k = y1; k <= y2; ++k)
    			{
    				for(int c = z1; c <= z2; ++c)
    				{
    					a[j][k][c]++;//标记删去的方块，只要不为1，就表示(j,k,c)该方块已删除 
    				}
    			}
    		 } 
    	 }
    
    	 int sum = 0;
    	 for(int i = 1; i <= w; ++i)
    	 {
    	 	for(int j = 1; j <= x; ++j)
    	 	{
    	 		for(int k = 1; k <= h; ++k)
    	 		{
    	 			if(a[i][j][k]==0) sum++;//0表示该位置还存在 
    			}
    		}
    	} 
    	cout << sum << endl; 
    	
    	return 0;
    }

[https_www.luogu.com.cn_problem_P3397]: https://www.luogu.com.cn/problem/P3397
[https_www.luogu.com.cn_problem_P5729]: https://www.luogu.com.cn/problem/P5729