bzoj 1121: [POI2008]激光发射器SZK
1121: [POI2008]激光发射器SZK
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 951 Solved: 791
[Submit][Status][Discuss]
Description
多边形相邻边垂直,边长为整数,边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求: 1发射器和接收器不能放置在同一点; 2发射器发出激光可以沿壁反射,最终到达一个接收器; 3发射器只能沿角平分线发射激光。求:最多可放置多少对发射器和接收器?点数4<=n<=100000
Input
第一行给出一个数字N,代表有多少个点. 下面N行,用来描述点的坐标.其值在[-1000000,1000000]
Output
最多可放置多少对发射器和接收器
Sample Input
结论:
两个点射出的激光最后一定不可能到同一个点上
因为你可以反过来考虑,如果可能的话,那么从那个点射出的激光会到哪个点呢?
所以点一定是一一对应,答案就是n/2
#include<stdio.h>
int main(void)
{int n;scanf("%d", &n);printf("%d\n", n/2);return 0;
}
bzoj 1121: [POI2008]激光发射器SZK相关推荐
- BZOJ 1121 science
1121: [POI2008]激光发射器SZK Time Limit: 10 Sec Memory Limit: 162 MB Submit: 647 Solved: 537 [Submit][Sta ...
- BZOJ 1124: [POI2008]枪战Maf(构造 + 贪心)
题意 有 \(n\) 个人,每个人手里有一把手枪.一开始所有人都选定一个人瞄准(有可能瞄准自己).然后他们按某个顺序开枪,且任意时刻只有一个人开枪. 因此,对于不同的开枪顺序,最后死的人也不同. 问最 ...
- [BZOJ 1112] [POI2008] 砖块Klo 【区间K大】
题目链接:BZOJ - 1112 题目分析 枚举每一个长度为k的连续区间,求出这个区间的最优答案,更新全局答案. 可以发现,这个区间的所有柱子最终都变成这k个数的中位数时最优,那么我们就需要查询这个区 ...
- bzoj 1124 [POI2008]枪战Maf 贪心
[POI2008]枪战Maf Time Limit: 10 Sec Memory Limit: 162 MB Submit: 741 Solved: 295 [Submit][Status][Di ...
- BZOJ 1113: [Poi2008]海报PLA
1113: [Poi2008]海报PLA Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1025 Solved: 679 [Submit][Sta ...
- bzoj 1116: [POI2008]CLO(并查集)
1116: [POI2008]CLO Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1180 Solved: 649 [Submit][Statu ...
- bzoj 1113: [Poi2008]海报PLA(栈)
1113: [Poi2008]海报PLA Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1272 Solved: 870 [Submit][Sta ...
- bzoj 1124: [POI2008]枪战Maf(贪心)
1124: [POI2008]枪战Maf Time Limit: 10 Sec Memory Limit: 162 MB Submit: 713 Solved: 278 [Submit][Stat ...
- bzoj 1132: [POI2008]Tro
1132: [POI2008]Tro Time Limit: 20 Sec Memory Limit: 162 MB Submit: 1663 Solved: 558 [Submit][Statu ...
最新文章
- 温故知新MySQL--如何在MySQL表中删除重复行
- php6 配置,thinkphp6路由可选参数配置
- bose耳机信号断续_挥汗如雨的夏季将至,5款运动型蓝牙耳机安利给你
- 京东SSO单点登陆实现分析
- linux查看和关闭后台执行程序
- 随想录(关于dsp)
- 防微博内容展示,使用Html.fromHtml(),解决内容不能换行的问题
- 收好这份来自大厂技术大咖的“远程办公指南”
- 利用微查询和数据锐化进行大数据探索
- python采用强制自动缩进使代码具有极佳的可读性_Python的详细介绍
- 域名还能绑定动态IP?真是又涨见识了,再也不用购买固定IP了,赶快收藏
- 2019年Java春招汇总,技术类校招社招千道面试题,几百份大厂面经(附答案+考点)...
- 荣耀v20屏幕测试软件,测量原来可以这么简单 荣耀V20 AR测量功能体验
- python写一个数字字典生成器
- 2021.3.23 富途牛牛笔试
- PYNQ小白学习记录--开箱调用摄像头实现人脸识别
- throws和throw的作用
- 百个XSS-payload注入汇总
- 紫书已经基本学完现在开启紫书题目补完计划!!!
- 三、PyQt5高级控件的使用
热门文章
- 0基础学python要多久-零基础学习python,要多久才可以学好并且找到工作?
- python是什么类型的编程语言-2.python是什么编程语言。
- python编程可以自学么-怎么能学习好python编程?有自学的方法吗?
- python画雷达图-Python简单雷达图绘制
- python基础知识-python基础知识整理(值得收藏)
- 自学python好找工作么-转行去培训班学Python好找工作吗?老男孩教育
- python从入门到放弃百度云-Python从入门到放弃:概论
- 第H题 输入N求N的阶乘的10进制表示的长度
- java对象地址连续_Java面向对象中地址的理解(长期修改)
- c语言mpi矩阵乘法,【MPI并行程序】矩阵乘法