提交时间:2024-11-19 16:10:28
运行 ID: 34887
#include<bits/stdc++.h> using namespace std; #define int long long #define it __int128 #define popcnt __builtin_popcount #define pii pair<int,int> #define fr first #define sc second #define pb push_back #define mk make_pair int read(){int x=0,f=1;char c=getchar();while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}while(c>='0'&&c<='9')x=x*10+c-'0',c=getchar();return x*f;} const int MAXN=1010,N=20; int n,m,ans,sum,num,tot,a[MAXN][MAXN],vis[MAXN][MAXN],fa[MAXN*MAXN],cnt; int mx[4]={1,-1,0,0},my[4]={0,0,1,-1}; void slv(){ n=read(),m=read(); for(int i=1;i<=n;i++) for(int j=1;j<=m;j++){ char c=getchar();while(c!='.'&&c!='#')c=getchar(); a[i][j]=c=='#'; sum+=a[i][j]; } printf("%lld",sum*(sum-1)/2); } signed main(){ slv(); return 0; }