UVA 215 Spreadsheet Calculator （模拟）

模拟题。每个单元格有表达式就dfs，如果有环那么就不能解析，可能会重复访问到不能解析的单元格，丢set里或者数组判下重复。

这种题首先框架要对，变量名不要取的太乱，细节比较多，知道的库函数越多越容易写。注意细节，注意格式。

/*********************************************************
*      --------------Tyrannosaurus---------              *
*   author AbyssalFish                                   *
**********************************************************/
#include<bits/stdc++.h>
using namespace std;

typedef long long ll;

const int R = 20, C = 10, LEN = 76;

struct Node
{
int n;
string s;
bool tp; //1 num 0 expr
Node(){ s.reserve(LEN); }
}nd[R][C];
int Err[R][C], kas_clk;

void readNd(int x,int y)
{
Node &u = nd[x][y];
getline(cin, u.s);
u.tp = !isalpha(u.s[0]);// - ,1, A
if(u.tp) {
stringstream ssin(u.s);
ssin>>u.n;
}
}

const int ErrorCode = 1<<30;

typedef pair<int,int> pii;
vector<pii > un_ev;

int vis[R][C], clk;
//parseNd
int dfs(int x,int y)
{
Node &u = nd[x][y];
if(u.tp) return u.n;
if(Err[x][y] == kas_clk) return ErrorCode;
if(vis[x][y] == clk) {
Err[x][y] = kas_clk;
un_ev.push_back(pii(x,y));
return ErrorCode;
}
vis[x][y] = clk;
int ans = 0, sz = u.s.size();
//stack<char> stk;
for(int i = 0; i < sz; i++){
if(isalpha(u.s[i])){
int val = dfs(u.s[i]-'A',u.s[i+1]-'0');
if(val == ErrorCode) {
if(Err[x][y] != kas_clk){
Err[x][y] = kas_clk;
un_ev.push_back(pii(x,y));
}
return ErrorCode;
}
char op = i?u.s[i-1]:'+';//stk.top(); stk.pop();
ans += op=='+'?val:-val;
i++;
}
else if(isdigit(u.s[i])){
int j = i+1;
while(j < sz && isdigit(u.s[j])) j++;
int val = atoi(u.s.substr(i,j).c_str());
ans += u.s[i-1]=='+'?val:-val;
i = j-1;
}
//if(s[i] == '+' || s[i] == '-'){
//}
}
u.tp = true;
return u.n = ans;
}

void init()
{
un_ev.reserve(R*C);
}

int r,c;
void solve()
{
for(int i = 0; i < r; i++){
for(int j = 0; j < c; j++){
readNd(i,j);
}
}
kas_clk++;
for(int i = 0; i < r; i++)
for(int j = 0; j < c; j++){
if(Err[i][j] != kas_clk){
clk++;
dfs(i,j);
}
}
if(un_ev.size()){
sort(un_ev.begin(),un_ev.end());
//un_ev.erase(unique(un_ev.begin(),un_ev.end()),un_ev.end());
for(auto p: un_ev){
int x = p.first, y = p.second;
printf("%c%c: %s\n",x+'A',y+'0',nd[x][y].s.c_str());
}
un_ev.clear();
}
else {
putchar(' ');
for(int j = 0; j < c; j++) printf("%6d",j);
puts("");
for(int i = 0; i < r; i++){
putchar(i+'A');
for(int j = 0; j < c; j++){
printf("%6d",nd[i][j].n);
}
puts("");
}
}
puts(""); //注意格式
}

//#define LOCAL
int main()
{
#ifdef LOCAL
freopen("in.txt","r",stdin);
#endif
//ios::sync_with_stdio(false);
//cin.tie(nullptr);
init();
while(scanf("%d%d\n",&r,&c),r+c){
solve();
}
return 0;
}