Codeforces 52B Right Triangles
来源:互联网 发布:单片机和pc通信 编辑:程序博客网 时间:2024/05/16 14:44
输入时记录每列每行顶点数,然后两个for循环,一列一列数,其中的减一是指减去自己
#include<stdio.h>#include<string.h>char s[1004][1004];int r[1004],c[1004];int main(){ int n,m,i,j; __int64 ans,tem; while(scanf("%d%d",&n,&m)!=EOF) { memset(r,0,sizeof(r)); memset(c,0,sizeof(c)); for(i=0; i<n; i++) { scanf("%s",s[i]); for(j=0; j<m; j++) if(s[i][j]=='*') { r[i]++; c[j]++; } } ans=0; for(j=0; j<m; j++) { tem=0; for(i=0; i<n; i++) if(s[i][j]=='*') tem+=r[i]-1; ans+=tem*(c[j]-1); } printf("%I64d\n",ans); } return 0;}
0 0
- Codeforces 52B Right Triangles
- codeforces 52B - Right Triangles 组合数
- CodeForces 52 B.Right Triangles(水~)
- CodeForces 52B Right Triangles 矩阵上的计数
- Right Triangles
- Right Triangles
- TOJ Right Triangles II
- No_39Integer right triangles
- Euler: Integer right triangles
- Project Euler-Integer right triangles
- Codeforces 229C Triangles
- CodeForces - 13D Triangles
- CodeForces 670D Triangles
- codeforces 229C Triangles
- Codeforces 229C Triangles
- Isosceles Right Triangles 坐标暴力枚举
- codechef Chef and The Right Triangles 题解
- Problem 39—Integer right triangles
- TCP连接、Http连接与Socket连接
- 南阳理工OJ_题目50 爱摘苹果的小明
- 制作眼睛样本
- Cracking The Coding Interview 1.4
- 【NOI2002】贪吃的九头龙
- Codeforces 52B Right Triangles
- 关于tomcat启动后,直接访问本地地址默认的页面
- Ext.require的作用
- JQuery中$.ajax()方法参数详解
- WebView注入Java对象注意事项,4.2之前版本,4.2之后的区别
- 在配置oem时遇到“DBSNMP 用户名或密码无效”时
- leetcode--Populating Next Right Pointers in Each Node
- json数据解析成java对象(国家气象局数据)
- 做人的思考