博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj 3269 Building A New Barn
阅读量:5276 次
发布时间:2019-06-14

本文共 959 字,大约阅读时间需要 3 分钟。

#include 
#include
#include
#include
#include
using namespace std;const int maxn=1e4+9;int x[maxn],y[maxn];struct D{ int x,y; bool operator <(const D &xx)const { if(x==xx.x) return y
>1]==x[n+2>>1]&&y[n>>1]==y[n+2>>1])) { bool flag=false; int xx=x[n+1>>1],yy=y[n+1>>1]; for(int k=1;k<=n;k++) if(point[k].x==xx&&point[k].y==yy) flag=true; if(!flag) { for(int i=1;i<=n;i++) { sum+=abs(x[i]-xx); sum+=abs(y[i]-yy); } printf("%lld %d\n",sum,1); } else { for(int i=1;i<=n;i++) { sum+=abs(x[i]-(xx+1)); sum+=abs(y[i]-yy); } long long ret=sum,tmp=1; sum=0; for(int i=1;i<=n;i++) { sum+=abs(x[i]-(xx-1)); sum+=abs(y[i]-yy); } if(sum==ret) tmp++; else if(sum
>1]); sum+=abs(y[i]-y[n>>1]); } int k=1; for(int i=x[n>>1];i<=x[n+2>>1];i++) for(int j=y[n>>1];j<=y[n+2>>1];j++) { for(;point[k].x

转载于:https://www.cnblogs.com/james1207/p/3292216.html

你可能感兴趣的文章
.net中从GridView中导出数据到excel(详细)
查看>>
[LeetCode]Single Number II
查看>>
poj3216 Prime Path(BFS)
查看>>
使用IntelliJ IDEA 2016创建maven管理的Java Web项目
查看>>
R语言 线性回归
查看>>
Ubuntu下用cue文件对ape和wav文件自动分轨
查看>>
会话控制
查看>>
推荐一款UI设计软件Balsamiq Mockups
查看>>
DRF的版本控制,认证,权限和频率限制
查看>>
Linux crontab 命令格式与详细例子
查看>>
百度地图Api进阶教程-地图鼠标左右键操作实例和鼠标样式6.html
查看>>
游标使用
查看>>
LLBL Gen Pro 设计器使用指南
查看>>
SetCapture() & ReleaseCapture() 捕获窗口外的【松开左键事件】: WM_LBUTTONUP
查看>>
Android 设置界面的圆角选项
查看>>
百度地图api服务端根据经纬度得到地址
查看>>
sqlserver计算时间差DATEDIFF 函数
查看>>
用户体验分析: 以 “南通市图书馆微信公众号” 为例
查看>>
输入三个字符,从小到大的顺序输出这三个字符
查看>>
使用SCOM常用的一些ManagementPack
查看>>