CF #651C. Watchmen(map容器)
2016-03-10 17:39
155 查看
题目: 给出序列对x , y 判断右边两个式子是否相等 |xi - xj| + |yi - yj|.
分析:对两边式子进行平方运算得 |xi - xj| * |yi - yj|=0.,所以得到xi==xj或yi==yj.
只要枚举这两者出现的情况即可,注意要去重。
数据结构:map,pair
分析:对两边式子进行平方运算得 |xi - xj| * |yi - yj|=0.,所以得到xi==xj或yi==yj.
只要枚举这两者出现的情况即可,注意要去重。
数据结构:map,pair
#include<bits/stdc++.h> using namespace std; int main() { map<int,int>a,b; map<pair<int,int>,int>c; int n,x,y; __int64 num=0; cin>>n; for(int i=0;i<n;i++) cin>>x>>y,num+=a[x]++,num+=b[y]++,num-=c[make_pair(x,y)]++; cout<<num<<endl; return 0; }
相关文章推荐
- NC工具的使用说明教程
- Linux tcpdump命令详解
- 剑指offer 跳台阶
- 验证码安全问题汇总
- 2016-3-10 UNIX 多进程多线程socket编程
- Vim命令合集
- 数据结构之链表操作
- Kettle调用Java文件(Jar包)
- 遗传算法入门例子和总结
- 并查集详解 ——图文解说,简单易懂(转)
- libtiff库的使用心得
- java.lang.NoSuchMethodError: org.hibernate.engine.jdbc.spi.JdbcServices.getConnectionProvider()异常分析
- 中文乱码
- 工作记录二-Docker+Dockerfile
- js 在iframe子页面获取父页面元素,或在父页面 获取iframe子页面的元素的几种方式
- java闭包, 作用域链 最完美的讲述
- 数据科学之初识pandas
- iOS调用系统相册、相机 显示中文标题
- 打印机打印文件缺少文字或者乱码解决方法
- Google Java 编程风格指南