codeforces 52B - Right Triangles 组合数
2013-02-10 13:27
387 查看
题意:给定一个矩阵,问里面有几个直角三角形,其中直角边于矩阵边品行。
做法:确定直角的顶点就可以了
做法:确定直角的顶点就可以了
#include <iostream> #include <cstdio> #include <cstring> #define LL long long const int LMT=1002; using namespace std; LL v[LMT]; char gra[LMT][LMT]; int main() { int n,m; LL ans=0,cur; cin>>n>>m; for(int i=0;i<n;i++)scanf("%s",gra[i]); for(int i=0;i<n;i++) for(int j=0;j<m;j++) if(gra[i][j]=='*')v[j]++; for(int i=0;i<n;i++) { cur=0; for(int j=0;j<m;j++) if(gra[i][j]=='*') { cur++; ans+=(cur-1)*(v[j]-1); } cur=0; for(int j=m-1;j>=0;j--) if(gra[i][j]=='*') { cur++; ans+=(cur-1)*(v[j]-1); } } cout<<ans<<endl; return 0; }
相关文章推荐
- CodeForces 52 B.Right Triangles(水~)
- Codeforces 40E Number Table - 组合数学
- CodeForces 617 B. Chocolate(组合数学)
- CodeForces 630H- Benches【组合数学】
- CodeForces 131C The World is a Theatre 组合数
- CodeForces 630H:Benches【排列组合】
- codeforces 560 E. Gerald and Giant Chess (dp+lucas定理,求大组合数 mod p,p为质数)
- 【组合】Codeforces40E[Number Table]题解
- codeforces 554C Kyoya and Colored Balls 【组合数学+费马小定理】
- codeforces 900D(组合数学+剪枝)
- CodeForces 128C Games with Rectangle [组合数学+基础DP]
- CodeForces 152 C.Pocket Book(组合数学)
- CodeForces 272 D.Dima and Two Sequences(组合数学)
- CodeForces 520E. Pluses everywhere 字符串,组合数学
- ♥CodeForces 609B-B. The Best Gift【组合数学】
- codeforces(559C)--C. Gerald and Giant Chess(组合数学)
- Codeforces 626D Jerry's Protest 「数学组合」「数学概率」
- Codeforces 559C Gerald and Giant Chess 组合数学 DP
- Codeforces-785D-Anton and School - 2(组合数学,范德蒙恒等式)
- CodeForces 396A 数论 组合数学