Codeforces Round #328 div2

Problem_A(592A):

题意：

　　在一个8*8的棋盘上有黑白两种棋子，'W'代表白色，'B'代表黑色。

　　玩家A执白子，先走。 白子只能向上走，黑子只能向下走。如果有障碍物则不能走， 比如白色的上方有一个黑子，那么白子不能走。

　　谁先走到边界谁就赢了。 求解谁会赢

思路：

　　白子只能往上走， 黑子只能往下走。

　　所以只要找出最上面的白子和最下面的白子， 求距离边界最小值就可以了。

代码：

　　

 #include <cmath>
 #include <cstdio>
 #include <cstring>
 #include <cstdlib>
 #include <ctime>
 #include <set>
 #include <map>
 #include <list>
 #include <stack>
 #include <queue>
 #include <string>
 #include <vector>
 #include <fstream>
 #include <iterator>
 #include <iostream>
 #include <algorithm>
 using namespace std;
 #define LL long long
 #define INF 0x3f3f3f3f
 #define MOD 1000000007
 #define eps 1e-6
 #define MAXN 10
 #define MAXM 100
 #define dd {cout<<"debug"<<endl;}
 #define pa {system("pause");}
 #define p(x) {printf("%d\n", x);}
 #define pd(x) {printf("%.7lf\n", x);}
 #define k(x) {printf("Case %d: ", ++x);}
 #define s(x) {scanf("%d", &x);}
 #define sd(x) {scanf("%lf", &x);}
 #define mes(x, d) {memset(x, d, sizeof(x));}
 #define do(i, x) for(i = 0; i < x; i ++)
 #define dod(i, x, l) for(i = x; i >= l; i --)
 #define doe(i, x) for(i = 1; i <= x; i ++)
 int n = ;
 int row[MAXN][MAXN];
 int read_ch()
 {
     char ch;
     while(ch = getchar())
     {
         if(ch == 'B') return ;
         if(ch == 'W') return ;
         if(ch == '.') return ;
     }
 }

 int main()
 {
     mes(row, );
     for(int i = ; i <= n; i ++)
         for(int j = ; j <= n; j ++)
             row[i][j] = read_ch();

     int min_a = INF, min_b = INF;

     for(int j = ; j <= n; j ++)
     {
         for(int i = ; i <= n; i ++)
         {
             if(row[i][j] == ) break;
             if(row[i][j] == )
             {
                 min_a = min(min_a, i - );
                 break;
             }
         }
         for(int i = n; i >= ; i --)
         {
             if(row[i][j] == ) break;
             if(row[i][j] == )
             {
                 min_b = min(min_b, n - i);
                 break;
             }
         }
     }
     printf("%c\n", min_a <= min_b ? 'A' : 'B');
     return ;
 }

Problem_B(592B):

题意：

　　给n个点， 依旧如下的规则划线：

　　　　1：先按顺时针将所有的点标号 1~n

　　　　2：从第一个点开始， 对其他n-1个点做一条射线

　　　　3：如果射线延长的过程中遇到其他线段， 则停止延长。

　　求这个n-1多边形内的区域被分成了多少块。

思路:

　　手动模拟一下n = 4和n = 6的情况，就能发现一个规律：

　　　　第一个点将区域划分成了 n - 2块区域。

　　　　第二个点又增加了 n - 3个区域。

　　　　第三个点增加了 n - 4 个区域。

　　　　.....

　　　　第n - 1个点增加了n - (n - 1) 块区域。

　　　　第n个点增加了n - 2块区域。

　　然后就能得到一个式子:

　　　　Sn = n - 2 + n - 3 + n - 4 + ... + n - (n - 1) + n - 2

　　　　　  = n * n - (2 + 3 + 4 + ... + (n - 1)) - 2

　　　　     = n * n - (1 + 2 + 3 + ... + (n - 1)) - 1

　　　　　  = n * n - (1 + (n - 1)) * (n - 1) / 2 - 1

　　So 答案就出来了。

代码：

　　

 #include <cmath>
 #include <cstdio>
 #include <cstring>
 #include <cstdlib>
 #include <ctime>
 #include <set>
 #include <map>
 #include <list>
 #include <stack>
 #include <queue>
 #include <string>
 #include <vector>
 #include <fstream>
 #include <iterator>
 #include <iostream>
 #include <algorithm>
 using namespace std;
 #define LL long long
 #define INF 0x3f3f3f3f
 #define MOD 1000000007
 #define eps 1e-6
 #define MAXN 1000000
 #define MAXM 100
 #define dd {cout<<"debug"<<endl;}
 #define pa {system("pause");}
 #define p(x) {printf("%d\n", x);}
 #define pd(x) {printf("%.7lf\n", x);}
 #define k(x) {printf("Case %d: ", ++x);}
 #define s(x) {scanf("%d", &x);}
 #define sd(x) {scanf("%lf", &x);}
 #define mes(x, d) {memset(x, d, sizeof(x));}
 #define do(i, x) for(i = 0; i < x; i ++)
 #define dod(i, x, l) for(i = x; i >= l; i --)
 #define doe(i, x) for(i = 1; i <= x; i ++)
 LL n;
 LL get_ans(LL x)
 {
     return (n - ) +  * (n - ) + (n - ) * (n - );
 }

 int main()
 {
     scanf("%I64d", &n);
     printf("%I64d\n", get_ans(n));
     return ;
 }