Symmetry UVA
来源:互联网 发布:windows7编程32 编辑:程序博客网 时间:2024/05/17 01:34
问题类型:搜索,枚举。
03pie’s solution for [UVA-1595]:
问题链接
#include <bits/stdc++.h> using namespace std; const int N = 1005; int x[N], y[N], n, mx; bool have(int i) { for(int j = 0; j < n; ++j) if(y[i] == y[j] && x[i] + x[j] == 2 * mx) return true; return false; } int main() { int cas, lx, rx, a, i; scanf("%d", &cas); while(cas--) { lx = rx = 0; scanf("%d", &n); for(i = 0; i < n; ++i) { scanf("%d%d", &a, &y[i]); x[i] = a * 2; if(x[i] < x[lx]) lx = i; if(x[i] > x[rx]) rx = i; } mx = (x[lx] + x[rx]) / 2; for(i = 0; i < n; ++i) if(!have(i)) break; printf("%s\n",i==n?"YES":"NO"); } return 0; }
0 0
- Symmetry UVA
- Symmetry UVA
- UVa 1595 Symmetry
- UVA - 1595 Symmetry
- UVa 1595 - Symmetry
- UVa 1595 Symmetry(暴力)
- UVa: 1595 - Symmetry
- Uva 1595 Symmetry
- UVa: 1595 - Symmetry
- UVA - 1595 Symmetry
- UVa 1595 Symmetry
- UVA - 1595 Symmetry set
- Uva - 1595 - Symmetry
- Symmetry(UVa 1595)
- UVA 1595 Symmetry
- UVa 1595 - Symmetry
- UVa 1595 Symmetry
- UVa 1595(Symmetry)
- 为什么“Pretrained+Fine-tuning”
- C++11可变参数函数模板
- Tomcat性能优化
- APP数据接口开发的一些经验
- 常用正则表达式--特殊需求
- Symmetry UVA
- 【高并发框架】Disruptor之基础介绍
- 教学手记:如何让学生重视选修课的学习
- caffe-windows编译中出现的【error: MSB3721】解决办法
- 可变参数宏与枚举
- 随记8——AndroidAS多渠道打包
- Ehcache与redis比较
- greenDao多表关联To-Many踩过的坑
- 深度学习物体检测(九)——对象检测YOLO系列总结