2016 Multi-University Training Contest 3 1011 Teacher Bo(模拟)
来源:互联网 发布:广发百发大数据精选 编辑:程序博客网 时间:2024/05/17 06:06
题目链接:hdu5762
简单题意
给一堆平面上的点,让你判断,是否有四元组(a,b,c,d)存在,使ac和bd的曼哈顿距离相等。
附:曼哈顿距离
思路
因为坐标范围是
代码
#include <bits/stdc++.h>using namespace std;map<long long, bool> M;const int maxn = 1e5+10;typedef long long ll;ll x[maxn];ll y[maxn];int main(){ int T; cin >>T; while(T --){ int n,m; scanf("%d %d",&n,&m); for(int i = 0 ; i < n ;i ++){ scanf("%I64d %I64d",x+i,y+i); } bool flag = 0; for(int i = 0 ; i < n ; i ++){ for(int j = i+1 ; j < n ; j ++){ ll d = abs(x[i]-x[j]) + abs(y[i]-y[j]); if(d && M[d] == true){ flag = true; M[d] = true; break; } M[d] = true; } if(flag) break; } if(flag) puts("YES"); else puts("NO"); M.clear(); }}
0 0
- 2016 Multi-University Training Contest 3 1011 Teacher Bo(模拟)
- 2016 Multi-University Training Contest 3 1011 Teacher Bo
- 2016 Multi-University Training Contest 3 1011 Teacher Bo
- 2016 Multi-University Training Contest 3-1011.Teacher Bo,暴力!
- 2016 Multi-University Training Contest 3 1010 Teacher Bo(数学)
- 2016 Multi-University Training Contest 3 1001 Sqrt Bo (模拟)
- 2016 Multi-University Training Contest 3 hdu 5762 Teacher Bo【计算几何】
- 2016 Multi-University Training Contest 3 Rower Bo
- 2016 Multi-University Training Contest 3 Sqrt Bo
- 2016 Multi-University Training Contest 3 1001 Sqrt Bo
- 2016 Multi-University Training Contest 3 1002 Permutation Bo
- 2016 Multi-University Training Contest 3 1001 Sqrt Bo
- 2016 Multi-University Training Contest 3 1003 Life Winner Bo
- 2016 Multi-University Training Contest 3 1010 Rower Bo
- 2016 Multi-University Training Contest 3 Rower Bo
- hdu 5752 Sqrt Bo(2016 Multi-University Training Contest 3——水题)
- HDU 5754 Life Winner Bo(找规律 + 威佐夫博弈)--2016 Multi-University Training Contest 3
- hdu 5753 Permutation Bo(2016 Multi-University Training Contest 3——组合)
- iOS折线图
- Java回调~mqtt回调处理中的问题
- 数据结构实验之栈七:出栈序列判定
- ORACLE实现字符串分割SPLIT
- 简单实用的Android ORM框架TigerDB
- 2016 Multi-University Training Contest 3 1011 Teacher Bo(模拟)
- Android应用分身功能介绍
- 【CDOJ 1341】卿学姐与城堡的墙
- 使用Stopwatch检测代码块的执行时间
- druid简单例子mybatis版
- Redis教程(一) Redis入门教程
- PyGobject(六十八)Gtk.Widget之Gtk.DrawingArea
- 信用评分之二--信用评分中的评分卡中的A卡、B卡和C卡
- ubuntu数据库---SQLite