CF621B 模拟
来源:互联网 发布:铃声mac电脑版 编辑:程序博客网 时间:2024/06/06 07:44
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int d[5678];struct point{ int x; int y;}p[200005];int dia[5678],ddia[5678];//储存对角线上的鲨鱼数量int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d%d",&p[i].x,&p[i].y); dia[p[i].x+p[i].y-1]++; ddia[1000+p[i].x-p[i].y]++; } long long sum=0; for(int i=0;i<=2000;i++){ sum+=dia[i]*(dia[i]-1)/2; sum+=ddia[i]*(ddia[i]-1)/2; } printf("%I64d\n",sum); return 0;}
0 0
- CF621B 模拟
- CF621B - Wet Shark and Bishops
- Codeforces Round #341 (Div. 2) CF621B. Wet Shark and Bishops(排列组合+对角线规律)
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟:
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟
- 近一个月的面试总结 分类:JAVA
- 关于Cocoapods的安装使用(一)
- Linux修改用户名及其名下所有文件
- Hadoop安全模式
- DAY04_python图像锐化处理
- CF621B 模拟
- 代码简单画圆
- UE4学习笔记(4)——材质学习
- PTA 5-7 12-24小时制 (15分)
- exit()和_exit()函数
- 反射基础知识第一篇
- 用AD9画51单片机的最小系统
- AC自动机
- arm版的qte不能用触屏