CSP2015-12-3 畫圖
| 201512-3 | |
| 試題名稱： | 畫圖 |
| 時間限制： | 1.0s |
| 記憶體限制： | 256.0MB |
| 問題描述： | 問題描述 用 ASCII 字元來畫圖是一件有趣的事情，並形成了一門被稱為 ASCII Art 的藝術。例如，下圖是用 ASCII 字元畫出來的 CSPRO 字樣。 輸入格式 第1行有三個整數m, n和q。m和n分別表示畫布的寬度和高度，以字元為單位。q表示畫圖操作的個數。 輸出格式 輸出有n行，每行m個字元，表示依次執行這q個操作後得到的畫圖結果。 樣例輸入 4 2 3 樣例輸出 AAAA 樣例輸入 16 13 9 樣例輸出 ................ 評測用例規模與約定 所有的評測用例滿足：2 ≤ m, n ≤ 100，0 ≤ q ≤ 100，0 ≤ x < m（x表示輸入資料中所有位置的x座標），0 ≤ y < n（y表示輸入資料中所有位置的y座標）。
|
思路： 座標給的方式不易處理，把它轉化為左上角（0,0）的形式，進行操作，此時‘-’ 與 '|' 也要變化。
之後再把處理完的矩陣按照逆時針旋轉90度輸出即可。
code：
#include<cstdio>
#include<iostream>
#include<vector>
#include<string>
#include<map>
#include<cstring>
#include<set>
#include<cmath>
#include<queue>
#include<algorithm>
#define rep(i,j,k) for(int i=j;i<k;++i)
#define mst(a,b) memset((a),(b),sizeof(a))
#include<cstring>
using namespace std;
typedef long long LL;
typedef vector<int,int> pii;
int n,m;
int dir[4][2] = {-1,0,0,1,1,0,0,-1};
char a[105][105];
bool ok(int x, int y){
if(x < 0 || x >= n) return false;
if(y < 0 || y >= m) return false;
if(a[x][y] == '-' || a[x][y] == '|' || a[x][y] == '+') return false;
return true;
}
void dfs(int x, int y,char c){
for(int i = 0; i < 4; ++i){
int nx = x + dir[i][0];
int ny = y + dir[i][1];
if(ok(nx,ny) && a[nx][ny] != c){
a[nx][ny] = c;
dfs(nx,ny,c);
}
}
}
int sp(int &x, int &y){
int t = x; x = y; y = t;
}
int main()
{
//freopen("input.txt","r",stdin);
ios::sync_with_stdio(false);
cin.tie(nullptr);
// n 為 此圖中的行 為轉換後的列 m為列為 轉換後的行
int q,tp,x1,y1,x2,y2;
char c;
cin >> n >> m >> q;
for(int i = 0; i < n; ++i){
for(int j = 0; j < m; ++j) a[i][j] = '.';
}
while(q--){
cin >> tp;
if(tp == 1){
cin >> x1>> y1 >> c;
a[x1][y1] = c;
dfs(x1,y1,c);
}
else if(tp == 0){
cin >> x1 >> y1 >> x2 >>y2;
if(x1 == x2){
if(y1 > y2) sp(y1,y2);
rep(j,y1,y2+1){
if(a[x1][j] == '-' || a[x1][j] == '+') a[x1][j] = '+';//這裡不能含有'|'，下面同理
else
a[x1][j] = '|';
}
}
else if(y1 == y2){
if(x1 > x2) sp(x1,x2);
rep(i,x1,x2+1){
if(a[i][y1] == '|' || a[i][y1] == '+') a[i][y1] = '+';
else a[i][y1] = '-';
}
}
}
}
// 逆時針旋轉90度輸出
for(int j = m-1; j >= 0; --j){
for(int i = 0; i < n; ++i){
cout << a[i][j];
}
cout << endl;
}
return 0;
}
