小悲剧

今天下午过去试机。

 

总共三道题。时间一个半小时左右。

 

A题是水题，SY上去敲，但是我怕精度有问题，结果还是1Y了。

 

然后B题好像是和字段。C题好像是DP。

 

结果就是B题写了之后还是发现了好些问题。最后一次提交之后系统没返回答案就直接被关掉了。

 

C题好像是DP，于是就着DP的思路写。WA。然后后来找了错误的地方，但是不知道到底哪里错。就这样纠结到结束……

 

今晚回来后重新敲了一下，发现原来不可以用DP做……

 

以下贴了代码，虽然不知道结果是否正确，但是至少在我的测试数据下是正确的……

 

#include <iostream> using namespace std; char map[505][505]; int dp[505][505]; int n,m; int x1, y1, x2, y2; int d[2][4]={-1,0,0,1,0,-1,1,0}; bool check(int mi, int mj) { if (mi<0 || mi>=n || mj<0 || mj>=m) return false; else return true; } void dfs(int mi, int mj, int k) { int i; for (i=0; i<4; i++) { if (check(mi+d[0][i], mj+d[1][i])) { if (dp[mi+d[0][i]][mj+d[1][i]]==-1) { if (map[mi][mj]==map[mi+d[0][i]][mj+d[1][i]]) { dp[mi+d[0][i]][mj+d[1][i]] = k; dfs(mi+d[0][i], mj+d[1][i], k); } else { dp[mi+d[0][i]][mj+d[1][i]] = k+1; } } } } } int main() { int i,j,k; while(scanf("%d %d", &n, &m)!=EOF) { for (i=0; i<n; i++) scanf("%s", map[i]); for (i=0; i<n; i++) for (j=0; j<m; j++) dp[i][j] = -1; dp[x1][y1] = 0; scanf("%d %d %d %d", &x1, &y1, &x2, &y2); for (k=0; k<1000; k++) { for (i=0; i<n; i++) { for (j=0; j<m; j++) { if (dp[i][j]==k) { dfs(i,j,k); } } } if (dp[x2][y2]!=-1) break; } printf("%d/n", dp[x2][y2]); } return 0; }

 

差距诶差距= =

 

中途敲完A题然后换了键盘，里面的I键不好用。但是那里的键盘真的是不好用，删除键变成了一格，另一格是斜杆键，回车键还是占了三个小键。结果删除字母的时候老是按错。而且键盘太软了……

 

希望今天的小悲剧能够攒攒RP，明天加油！