【复杂度分析】HDU5762[Teacher Bo]题解
来源:互联网 发布:raptor编程1到100之和 编辑:程序博客网 时间:2024/06/05 00:28
题目概述
给出
解题报告
疯狂水博客,哇,根本不会啊,来,让我们记录个
然后你就过了(雾),因为曼哈顿距离只有
示例程序
#include<cstdio>#include<algorithm>#define fr first#define sc secondusing namespace std;const int maxn=1e5,maxm=2*1e5;int te,n,m;pair<int,int> p[maxn+5];bool vis[maxm+5];#define Eoln(x) ((x)==10||(x)==13||(x)==EOF)inline char readc(){ static char buf[100000],*l=buf,*r=buf; if (l==r) r=(l=buf)+fread(buf,1,100000,stdin); if (l==r) return EOF; else return *l++;}inline int readi(int &x){ int tot=0,f=1;char ch=readc(),lst='+'; while ('9'<ch||ch<'0') {if (ch==EOF) return EOF;lst=ch;ch=readc();} if (lst=='-') f=-f; while ('0'<=ch&&ch<='9') tot=(tot<<3)+(tot<<1)+ch-48,ch=readc(); return x=tot*f,Eoln(ch);}inline int abs(int x) {if (x<0) return -x;return x;}inline int getdis(int i,int j) {return abs(p[i].fr-p[j].fr)+abs(p[i].sc-p[j].sc);}int main(){ freopen("program.in","r",stdin); freopen("program.out","w",stdout); for (readi(te);te;te--) { readi(n);readi(m);m<<=1; for (int i=0;i<=m;i++) vis[i]=false; for (int i=1;i<=n;i++) readi(p[i].fr),readi(p[i].sc); for (int i=1;i<=n-1;i++) for (int j=i+1;j<=n;j++) if (vis[getdis(i,j)]) {printf("YES\n");goto ok;} else vis[getdis(i,j)]=true; printf("NO\n");ok:; } return 0;}
阅读全文
0 0
- 【复杂度分析】HDU5762[Teacher Bo]题解
- [杂题 简单复杂度分析]HDU5762. Teacher Bo
- HDU5762 Teacher Bo
- hdu5762 Teacher Bo
- [复杂度分析+暴力] HDU 5762 Teacher Bo 题解
- hdu5762 Teacher Bo (暴力)
- 【大胆乱搞】HDU5762 Teacher Bo
- HDU5762[Teacher Bo]--暴力枚举
- HDU5762 多校联合3 Teacher Bo
- HDU5762 Teacher Bo 带处理的暴力
- HDU5762 Teacher Bo 多校联赛第三场1011
- Teacher Bo
- Teacher Bo
- Teacher Bo
- hdu 5762 Teacher Bo
- HDU 5762 Teacher Bo
- HDU 5762 Teacher Bo
- HDOJ 5762 Teacher Bo
- axios模块在vue开发中如何使用引入,如何注册全局方法
- 2017安卓最全框架
- Utgard_OpcClient使用简要指南
- 第4周项目5- 猴子选大王
- uvalive 3276 The Great Wall Game 把一个图中的棋子 移动到同一直线 或者斜线上的最小步数
- 【复杂度分析】HDU5762[Teacher Bo]题解
- JSP总结四(EL表达式)
- 我要读书我要读书我要读书
- java开发的23种设计模式(二)
- 多进程和数据传递
- 第十章g2o_bal_class中顶点增量函数中的Eigen::VectorXd::ConstMapType v ( update, VertexCameraBAL::Dimension );
- Mybatis学习笔记七 动态查询语句
- MAVROS+MAVLINKan安装小记
- 使用OpenGL ES和GLKit绘图