Gym - 101670E Forest Picture (CTU Open Contest 2017 模拟)
题目:
https://cn.vjudge.net/problem/1451310/origin
题意&思路:
纯粹模拟。
大体题意是这样的:
1、有人要在一个10-9<=x<=109,10-9<=y<=109,这么大的一张纸上去画图,而我们只需要打印输出最大为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; }