P1058 [NOIP2008 普及组] 立体图(模拟)

Posted lwz_159

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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;

以上是关于P1058 [NOIP2008 普及组] 立体图(模拟)的主要内容,如果未能解决你的问题,请参考以下文章

P1058 [NOIP2008 普及组] 立体图(模拟)

立体图(NOIP2008 普及组第四题)

NOIP2008pj & luoguP1058 立体图 模拟

C语言NOIP2008复赛普及组第二题最后一个数据就是过不去 程序如下

noip2008普及组t3传球游戏

普及组2008NOIP 排座椅(贪心+排序)