[GCJ] 2011 Round 1B Problem A RPI

信心满满的打开题目，结果题目没读懂！OWP的定义看了一遍又一遍楞是没明白怎么个求法，难道是半夜太困了？我一直觉得我的英文水平还算可以的。。。都怪那个throwing out，直接用excluding多清晰啊，囧。。。

看着别人光速般的开始进入B题，有些慌了，也开始看B题去了，结果想了半天没思路，又开始看第三题，更不会了。。。

回过头来看第一题，又想了一想，总算明白怎么回事儿了，其实这完全就是送分题，我却没把握住，最后总算写出来交了，这轮不用说肯定没戏了，最差的也解出B的small dataset了，唉，各种不顺！！

 

---

#include <stdio.h> #include <string.h> #define E 1e-6 #define N 100 typedef struct { int w, l; double wp, owp, oowp, rpi; }player; int main() { int t, n; player p[N]; char schd[N][N]; char c; //freopen("a1.in", "r", stdin); freopen("large.in", "r", stdin); freopen("a.out", "w", stdout); scanf("%d", &t); for(int tt = 1; tt <= t; tt++) { memset((void *)p, 0, N * sizeof(player)); scanf("%d/n", &n); for(int i = 0; i < n; i++) { for(int j = 0; j < n; j++) { scanf("%c", &c); schd[i][j] = c; if(c == '1') p[i].w++; if(c == '0') p[i].l++; } p[i].wp = 1.0 * p[i].w / (p[i].w + p[i].l); //printf("%d : wp = %f/n", i, p[i].wp); scanf("%c", &c); } for(int i = 0; i < n; i++) { double tmp = 0; for(int j = 0; j < n; j++) { if(schd[i][j] == '0') tmp += (p[j].w - 1) * 1.0 / (p[j].w + p[j].l - 1); if(schd[i][j] == '1') tmp += p[j].w * 1.0 / (p[j].w + p[j].l - 1); } p[i].owp = tmp / (p[i].w + p[i].l); //printf("%d : owp = %f/n", i, p[i].owp); } for(int i = 0; i < n; i++) { double tmp = 0; for(int j = 0; j < n; j++) if(schd[i][j] != '.') tmp += p[j].owp; p[i].oowp = tmp / (p[i].w + p[i].l); //printf("%d : oowp = %f/n", i, p[i].oowp); } printf("Case #%d:/n", tt); for(int i = 0; i < n; i++) { p[i].rpi = 0.25 * p[i].wp + 0.5 * p[i].owp + 0.25 * p[i].oowp; printf("%f/n", p[i].rpi); //printf("%d : rpi = %f/n", i, p[i].rpi); } } }