Gym - 101670E Forest Picture （CTU Open Contest 2017 模拟）

题目：

https://cn.vjudge.net/problem/1451310/origin

题意&思路：

纯粹模拟。

大体题意是这样的：

1、有人要在一个10^-9<=x<=10⁹，10^-9<=y<=10⁹，这么大的一张纸上去画图，而我们只需要打印输出最大为0<=x<=100，0<=y<=100范围内的图案就ok了。

2、如果s==0的话就在给出的坐标处画一个“_o_”( ASCII codes 95, 111, 95)的图案，表示a tree stump。

3、如果s>0的话，就在给出的坐标处画一个高度为s的a standing tree，这个standing tree 首先有一个root图案为：“_|_”,(ASCII codes 95, 124, 95),然后有s个“|”表示树干，最后在最高的树干上边的一个单元格中画一个“^” ASCII code 94)。

4、另一个需要注意的地方是，题目中的坐标表示为左下角为（0,0），右上角是（m-1,m-1），需要做一下下标的变换对应到数组中。

代码：

#include <bits/stdc++.h>
#define inf 0x3f3f3f3f
using namespace std;
typedef long long ll;
const int maxn = 200;
int mp[maxn][maxn];
int n,m;

void Dn(int x,int y,int id){
    if(x>=0 && x<m && y>=0 && y<m){//必须是在要输出的范围内才能画上图案
        mp[x][y] = id;
    }
    return;
}

void print(){
    for(int i = 0; i<m+2; i++){
        printf("*");
    }
    printf("\n");
    for(int i = 0; i<m; i++){
        for(int j = 0; j<m; j++){
            if(j==0)printf("*");
            printf("%c",mp[i][j]);
            if(j==m-1)
                printf("*\n");
        }
    }
    for(int i = 0; i<m+2; i++){
        printf("*");
    }
    printf("\n\n");
}



int main(){
    while(scanf("%d%d",&m,&n)!=EOF){
        for(int i = 0; i<m; i++){
            for(int j = 0; j<m; j++){
                mp[i][j] = 46;
            }
        }
        int x,y,s;
        for(int kk = 0; kk<n; kk++){
            scanf("%d%d%d",&s,&y,&x);//注意行和列的输入位置
            x = m-x-1;//由题意的坐标变换到数组中的下标中
            if(s==0){
                Dn(x,y,111);//打印'o'
                Dn(x,y-1,95);//打印'_'
                Dn(x,y+1,95);//打印'_'
            }
            else if(s>0){
                Dn(x,y,124);//打印'|'
                Dn(x,y-1,95);//打印'_'
                Dn(x,y+1,95);//打印'_'
                for(int i=1; i<=s; i++){
                    Dn(x-i,y,124);//打印'|'
                    Dn(x-i,y-1,47);//打印'/'
                    Dn(x-i,y+1,92);//打印'\'
                }
                Dn(x-s-1,y,94);//打印'^'
            }
        }
        print();
    }
    return 0;
}

View Code

 

转载于:https://www.cnblogs.com/sykline/p/9871002.html