P1058 [NOIP2008 普及组] 立体图（模拟）

题目描述

题目链接

题目分析

这道题就是乍一看特别唬人，但其实并没有那么难（我一开始就被唬住了）。

只要按照顺序从后往前，从左到右，从下到上的顺序依次放入每个立方体即可。本题的难点在于计算出放入的某个立方体对应的二维坐标。

代码如下

#include <iostream>
#include <cstdio>
#include <cmath>
#include <string>
#include <cstring>
#include <set>
#include <map>
#include <queue>
#include <vector>
#include <algorithm>
#include <iomanip>
#define LL long long
#define ULL unsigned long long
#define PII pair<int,int>
#define PLL pair<LL,LL>
#define PDD pair<double,double>
#define x first
#define y second
using namespace std;
const int N=1e3+5,mod=1e9+7;
int a[N][N],h=1000,w=0;		//h记录高度，w记录宽度（因为题目中没有给出）
char s[N][N]; 
char c[10][10]={		//提前画好一个立方体
	"..+---+",
	"./   /|",
	"+---+ |",
	"|   | +",
	"|   |/.",
	"+---+.."
};
void init()			//初始化（放上满屏的.）
{
	for(int i=0;i<N;i++)
		for(int j=0;j<N;j++)
			s[i][j]='.';
}
void push(int x,int y)		//放入一个立方体（x，y为其左下角的二维坐标）
{
	h=min(h,x-5);
	w=max(w,y+6);
	x-=5;
	for(int i=0;i<6;i++)
		for(int j=0;j<7;j++)
			if(c[i][j]!='.') s[x+i][y+j]=c[i][j];
}
void pull()				//输出答案
{
	for(int i=h;i<=1000;i++)
	{
		for(int j=0;j<=w;j++)
			cout<<s[i][j];
		cout<<endl;
	}
}
int main()
{
	cin.tie(0);
	ios::sync_with_stdio(false);
	init();
	int n,m;
	cin>>n>>m;
	int mx=0;
	for(int i=0;i<n;i++)
		for(int j=0;j<m;j++)
			cin>>a[i][j],mx=max(mx,a[i][j]);	//记录最大值
	
	for(int i=0;i<n;i++)
		for(int j=0;j<=m;j++)
			for(int k=1;k<=mx;k++)
			{
				int x=1000-2*(n-i-1)-(k-1)*3;		//计算出该立方体对应的二维坐标
				int y=4*j+(n-i-1)*2;
				if(a[i][j]>=k) push(x,y);
			}
	pull();
	return 0;
}