洛谷-P5729 【深基5.例7】工艺品制作

路痴楷

已于 2023-06-29 17:12:36 修改

阅读量438

点赞数

分类专栏： C++学习日志没发现问题的题文章标签：算法 c++

于 2023-06-29 17:09:20 首次发布

本文链接：https://blog.csdn.net/LCK_jack/article/details/131459175

版权

没发现问题的题同时被 2 个专栏收录

16 篇文章

订阅专栏

C++学习日志

13 篇文章

订阅专栏

文章讲述了作者在学习C++时遇到的一个涉及三维数组切割的问题，最初误将问题简单化为基础模拟计算，导致错误。作者通过初始化三维数组并进行坐标切割来处理，最终计算剩余非零元素的总数。代码中包含了切割函数和主程序，强调了数组大小的设定以避免越界。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最近在学C++，写的都是学校很基础的题目，好久没写洛谷了。

一开始下意识的当成学校的基础题，想着单纯的模拟计算。WA了一遍之后才意识到这个切割的参数可能是包含已经切割过的，洛谷的老套路了。

简单说下思路

1.开辟一个三维数组，元素初始化为0；

2.输入切割次数和切割的坐标；

3.将坐标间的点全部化为0，用sum+=遍历整个三维数组。

废话不多说，上代码

#include <iostream>
using namespace std;
int zfx[40][40][40]={0};
//int qiege(int a,int b,int c,int a1,int b1,int c1)
//{
//	return (a1-a+1)*(b1-b+1)*(c1-c+1);
//}
void qiege(int a,int b,int c,int a1,int b1,int c1)
{
	int i=0,j=0,k=0;
	for(i=a,j=b,k=c;i<=a1;i++)
	{
		for(j=b;j<=b1;j++)
		{
			for(k=c;k<=c1;k++)
			{
				zfx[i][j][k]=0;
			}
		}
	}
}

int main ()
{
	int sum=0;
	int w,x,h;
	cin>>w>>x>>h;
	
	for(int i=1,j=1,k=1;i<=w;i++)
	{
		
		
		for(j=1;j<=x;j++)
		{
			
			for(k=1;k<=h;k++)
			{
				zfx[i][j][k]=1;
		//		sum+=zfx[i][j][k];
			}
		}
	}
	//	cout << sum<<endl;
	int n;
	cin>>n;
	for (int i=0;i<n;i++)
	{
		int a,b,c;
		int a1,b1,c1;
		cin>>a>>b>>c;
		cin>>a1>>b1>>c1;
		qiege(a,b,c,a1,b1,c1);
		
	}
	
	for(int i=0,j=0,k=0;i<=w;i++)
	{
		for(j=0;j<=x;j++)
		{
			for(k=0;k<=h;k++)
			{
				sum+=zfx[i][j][k];
			}
		}
	}
	cout << sum<<endl;
	return 0;
}

记得把数组开大点，一开始开20会出现数组越界的情况