杭电 1005 幸福指数
2016-03-26 16:45
441 查看
1005 数据已改,第一名的同学,你已经过了,抱歉。。
Total Submission(s) : 563 Accepted Submission(s) : 320
第一个样例,我们可以看到
第一行1对
第二行0对
第三行1对
第一列1对
第二列0对
第三列1对
结果是4
幸福指数
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\n", ans); } return 0; }
相关文章推荐
- 简单的四则运算
- 数的奇偶性
- ACM网址
- 1272 小希的迷宫
- 1272 小希的迷宫
- hdu 1250 大数相加并用数组储存
- 矩阵的乘法操作
- 蚂蚁爬行问题
- 蚂蚁爬行问题
- 求两个数的最大公约数【ACM基础题】
- 打印出二进制中所有1的位置
- 杭电题目---一只小蜜蜂
- HDOJ 1002 A + B Problem II (Big Numbers Addition)
- 初学ACM - 半数集(Half Set)问题 NOJ 1010 / FOJ 1207
- 初学ACM - 组合数学基础题目PKU 1833
- POJ ACM 1002
- 高精度加法——杭电1002
- POJ 2635 The Embarrassed Cryptographe
- POJ 3292 Semi-prime H-numbers
- POJ 2773 HAPPY 2006