[GCJ] 2011 Round 1C Problem A Square Tiles & Problem C Perfect Harmony

又是送分题，又是拿不到分。。。

不像上一轮的A题，这题我读懂了，也很快的做出来了，结果提交是总是Incorrect，仔细检查了N遍没错，可是一提交就Incorrect，尝试了四五遍。无奈，看下一题，不过不是B题，是C题，因为看正确率C题要高很多:P

果然，题目很直白，small dataset直接brute force就可以，不过才8分，所以关键点在优化上，不优化绝对超时，35分就没了。。。

最后大数据集通过率只有可怜的5%(60/1321)，当然我属于那95%，哎。。。

就在我提交C题时我才发现，原来我TM进错目录了，ubuntu会保存上一次打开的目录，也就是上一轮的A题的目录，杯具的是两个目录的a题都命名为a.c，输出都是a.out，我勒个擦！

A题代码（其实读者能看看前几名的代码就能看出来专业和业余的差距了）

 

---

#include <stdio.h> #define R 50 #define C 50 int main() { int t, r, c, flag; char chr, pic[R][C]; freopen("a.in", "r", stdin); freopen("a.out", "w", stdout); scanf("%d", &t); for(int tt = 1; tt <= t; tt++) { scanf("%d %d", &r, &c); flag = 0; scanf("%c", &chr); for(int i = 0; i < r; i++) { for(int j = 0; j < c; j++) { scanf("%c", &chr); pic[i][j] = chr; } scanf("%c", &chr); } for(int i = 0; i < r; i++) { for(int j = 0; j < c; j++) { if(pic[i][j] == '#') { if((i+1 < r && j+1 < c) && (pic[i][j+1] == '#' && pic[i+1][j] == '#' && pic[i+1][j+1] == '#')) { pic[i][j] = pic[i+1][j+1] = '/'; pic[i][j+1] = pic[i+1][j] = '//'; } else flag = 1; } } } printf("Case #%d:/n", tt); if(flag) printf("Impossible/n"); else { for(int i = 0; i < r; i++) { for(int j = 0; j < c; j++) printf("%c", pic[i][j]); printf("/n"); } } } } 

---

C题代码暂时先不贴了，没有优化没得满分，没有太大参考价值。。。