一定要开 long long !!!
我是不会说一个long long卡了我15分钟的
不开long long 30pts
[提交记录]https://www.luogu.com.cn/record/135592974
https://www.luogu.com.cn/record/135592888
代码如下
#include<bits/stdc++.h>
using namespace std;
const int maxn=2e3+10;
long long num[10],ans;
int a[maxn][maxn];
int main()
{
int n,m;
cin>>n>>m;
memset(a,0x7f,sizeof(a));
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
cin>>a[i][j];
num[a[i][j]]++;
}
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
int q=0;
if(a[i-1][j]==a[i][j])
{
q++;
}
if(a[i+1][j]==a[i][j])
{
q++;
}
if(a[i][j-1]==a[i][j])
{
q++;
}
if(a[i][j+1]==a[i][j])
{
q++;
}
//cout<<i<<" "<<j<<" "<<num[a[i][j]]-q<<endl;
ans+=num[a[i][j]]-q-1;
}
}
cout<<ans;
return 0;
}