杭电 1005 幸福指数

1005 数据已改，第一名的同学，你已经过了，抱歉。。

幸福指数

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 563   Accepted Submission(s) : 320

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

为了庆祝集训队队员在省赛上的出色表现，林老大给小盆友们买了个蛋糕作为奖励，蛋糕可以看成是一个n*n的正方形，上面随机摆放了一些糖果。看到糖果，集训队的小朋友都非常幸福，然而这个幸福指数是可以计算的。每当集训队的小盆友找到一对糖果在同一列或者同一行中，他们的幸福指数就会加1。现在给出蛋糕的描述，求小盆友们的幸福指数。

Input

每个数据的第一行是一个数n（1<=n<=100）代表蛋糕的边长，第二行开始是一个n*n的矩形，其中‘.’代表了这个格子是空的，‘C’代表了这个格子上有一个糖。

Output

求出集训队小盆友的幸福指数

第一个样例，我们可以看到
第一行1对
第二行0对
第三行1对
第一列1对
第二列0对
第三列1对
结果是4

Sample Input

3
.CC
C..
C.C
4
CC..
C..C
.CC.
.CC.

Sample Output

4
9

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define MIN(a, b)  (a < b)? a: b
#define MAX_N 6000
#define DATY int
using namespace std;
char map[MAX_N][MAX_N];
int dx[2] = {0, 1};
int dy[2] = {1, 0};
int n;
int solve(int x, int y)
{
    int sum = 0;
    
    return sum;
}
int main()
{
    while (scanf("%d", &n) != EOF) {
        int ans = 0;
        for (int i = 0; i < n; i++) {
            scanf("%s", &map[i]);
        }
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (map[i][j] == 'C') {
                    for (int k = 0; k < 2; k++) {
                        int tempx = i + dx[k];
                        int tempy = j + dy[k];
                        while (tempx < n && tempy < n) {
                            if (map[tempx][tempy] == 'C')    ans++;
                            tempx += dx[k];
                            tempy += dy[k];
                        }
                    }
                }
            }
        }
        printf("%d
", ans);
    }
    return 0;
}