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 普及组] 立体图(模拟)的主要内容,如果未能解决你的问题,请参考以下文章
NOIP2008pj & luoguP1058 立体图 模拟