?? 2183884_re.cpp
字號:
# include <cstdio>
# include <algorithm>
using namespace std;
void input()
{
int i, j, n, ans, tmp;
int a[4001], b[4001], c[4001], d[4001];
int A[4000*4000+1], B[4000*4000+1];
scanf("%d",&n);
ans = tmp = 0;
for(i = 0; i < n; i++)
scanf("%d%d%d%d",&a[i],&b[i],&c[i],&d[i]);
for(i = 0; i < n; i++)
for(j = 0; j < n; j++)
{
A[i*n+j] = a[i]+b[j];
B[i*n+j] = c[i]+d[j];
}
sort(A,A+n*n);
sort(B,B+n*n);
for(i = 0, j = n*n-1; i < n*n; i++)
{
if(i&&A[i]==A[i-1])
ans += tmp;
else
{
tmp = 0;
while(j>=0&&B[j]>-A[i])
j--;
while(j>=0&&B[j]==-A[i])
j--,ans++,tmp++;
}
}
printf("%d\n",ans);
}
int main()
{
input();
return 1;
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -