【luoguP2994】[USACO10OCT]吃晚饭的时候Dinner Time
时间:2019-10-26
本文章向大家介绍【luoguP2994】[USACO10OCT]吃晚饭的时候Dinner Time,主要包括【luoguP2994】[USACO10OCT]吃晚饭的时候Dinner Time使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
按顺序对于每个座位找一个最近的同时编号最小的牛就行了
#include<iostream>
#include<cstring>
#include<cstdio>
#define int long long
using namespace std;
const int MAXN=1010;
const int INF=1e18;
int n,m;
struct Data{
int x,y;
} c[MAXN],s[MAXN];
bool ok[MAXN],used[MAXN];
inline int dis(int i,int j){
return (c[i].x-s[j].x)*(c[i].x-s[j].x)+(c[i].y-s[j].y)*(c[i].y-s[j].y);
}
signed main()
{
// freopen("a.in","r",stdin);
// freopen("a.out","w",stdout);
scanf("%lld%lld",&n,&m);
for(int i=1;i<=n;++i)
scanf("%lld%lld",&c[i].x,&c[i].y);
for(int i=1;i<=m;++i)
scanf("%lld%lld",&s[i].x,&s[i].y);
for(int i=1;i<=m;++i){
int k=-1,minn=INF;
for(int j=1;j<=n;++j)
if(!used[j]&&dis(j,i)<minn)
k=j,minn=dis(j,i);
used[k]=1;
}
bool flag=1;
for(int i=1;i<=n;++i)
if(!used[i]){
printf("%lld\n",i);
flag=0;
}
if(flag) puts("0");
return 0;
}
原文地址:https://www.cnblogs.com/yjkhhh/p/11744163.html
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 简单的ssm整合练手项目:汽车项目
- 在spring-boot中使用pageHelper插件
- 要深入 JavaScript,你需要掌握这 36 个概念
- mybatis-plus实现增删改查
- mybatis-plus代码生成器
- mybatis-plus逻辑删除
- mybatis-plus一些关键配置
- mybatis-plus自定义sql注入器
- k8s代码走读---kube-controller-manager
- 我们一起学一学渗透测试——黑客应该掌握的HTML基础知识(一)
- 一套漏洞组合拳接管你的账号
- 我们一起学一学渗透测试——黑客应该掌握的HTML基础知识(二)
- 我用Paddle Lite在树莓派3b+上从零开始搭建“实时表情识别”项目
- mybatis-plus:自动填充功能
- 词义类比与全局词共现信息不可兼得?基于飞桨实现的GloVe说可以