BZOJ 1121 POI2008 激光发射器SZK

题面在这里由于从一个顶点出发，最后一定会到另一个顶点所以答案就是n2\frac n2 示例程序：

【传送门：BZOJ1121】 简要题意： 　　在一个平面直角坐标系中给出一个多边形，相邻边垂直且每条边与坐标轴平行，要求在所有顶点放置发射器或者接收器，每个发射器能发射光线，且方向为角平分线，可以在到达每条边后进行反射，每个接收器只能接受一个发射器的光线，求出最多能有多少对发射器和接收器 题解： 　　结论题 　　因为光线可逆，所以肯定不存在一个点同时被两个点射到，而且如果A能射到...

Description 多边形相邻边垂直，边长为整数，边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求： 1发射器和接收器不能放置在同一点； 2发射器发出激光可以沿壁反射，最终到达一个接收器； 3发射器只能沿角平分线发射激光。求：最多可放置多少对发射器和接收器？点数4 Input 第一行给出一个数字N,代表有多少个点. 下面N行,用来描述点的坐标.其值在[-1

题意：多边形相邻边垂直，边长为整数，边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求： 1发射器和接收器不能放置在同一点； 2发射器发出激光可以沿壁反射，最终到达一个接收器； 3发射器只能沿角平分线发射激光。求：最多可放置多少对发射器和接收器？点数4<=n<=100000思路：一个结论题，答案永远是n/2；因为物理学，45°，光路可逆，所以，所有的线路，一定不可能存...

bzoj 1121: [POI2008]激光发射器SZK 思维_结论 每个发射器都安置在多边形的点上. 不难想到每个发射的光线一定会最终射向另一个点而截止. 发射出的每条光线也只能射到一个点上，答案即为点数/2 Code: #include<bits/stdc++.h> using namespace std; i...

光路水题~

1121: [POI2008]激光发射器SZK Time Limit: 10 SecMemory Limit: 162 MBSubmit: 1066Solved: 883[Submit][Status][Discuss] Description 多边形相邻边垂直，边长为整数，边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求： 1发射器和接收器...

题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1121 思路 由光路可逆，a->b就有b->a，不可能有两个发射器到达同一个接收器，因此输出n>>1即可。 代码 …… 这么简单的题…… #include <cstdio>...

#include int n; int main(){ scanf("%d",&n); printf("%d",n>>1); return 0; }

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1121 题解： 　　神题啊，妈的不会写的都去吃屎吧。 转载于:https://www.cnblogs.com/HQHQ/p/5560939.html

https://www.lydsy.com/JudgeOnline/problem.php?id=1121 sol: 感官上是个好题。 感觉理论上分析一下什么的。因为是若干个矩形，一个点接受的光线肯定是另一个唯一的点。感觉答案好像是n/2的样子。交上去过了 需要代码吗？ 不需要哦 那我贴了 #include&lt;iostream&gt; int n; int main(...

BZOJ 1121 [POI2008]激光发射器SZK 数学

题目计算几何？不，不存在的。结论：答案为n/2。。感性认识，光路可逆，对吧233#include<bits/stdc++.h> using namespace std; int n; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(p1=buf)+fread(buf,1,

传送门~解题思路伟大的物理学。。。 代码：#include<iostream> #include<algorithm> #include<cstring> #include<string> #include<cstdio> #include<cmath> #include<cstdlib> using namespace std; int n; int main(){ scanf("%d"

1121: [POI2008]激光发射器SZK Time Limit: 10 Sec Memory Limit: 162 MB Submit: 647 Solved: 537 [Submit][Status][Discuss] Description 多边形相邻边垂直，边长为整数，边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求： 1发射器和接收器不能...

Description 多边形相邻边垂直，边长为整数，边平行坐标轴。 要在多边形的点上放一些激光发射器和接收器。 满足下列要求： 1发射器和接收器不能放置在同一点； 2发射器发出激光可以沿壁反射，最终到达一个接收器； 3发射器只能沿角平分线发射激光。 求：最多可放置多少对发射器和接收器？ 点数4<=n<=100000 Input 第一行给出一个数字N,代表有多...