codeforces 52B - Right Triangles 组合数

题意：给定一个矩阵，问里面有几个直角三角形，其中直角边于矩阵边品行。

做法：确定直角的顶点就可以了

#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;
}