用了自己的土方法，在每次更新窗口时，只用更新一列或者一行，找中位数时，用的是个256的数组，加到sum>=m*n/2+1,就行了。一开始tle，后来发现没EOF ——！ 代码如下： 第一次写这么稀疏的代码。。。 #include <stdio.h>#include <memory.h>#define SIZE 500#define V 256int map[SIZE][SIZE];

Sample Input 24 0 0 0 1 1 1 1 08 0 0 0 2 1 2 1 1 2 1 2 2 3 2 3 0 Sample Output YESNO 题意： 顺时针给出n个点，求这个多边形是否有核，有就输出yes，否则输出no 题解： 套模板 多边形核的理解：在此多边形里面放一个摄像头，它可以扫到多边

链接 Rotating Scoreboard 题意 顺时针给出一些点，判断这些点构成的多边形是否存在内核； 思路 多边形内核： 它是平面简单多边形的核是该多边形内部的一个点集，该点集中任意一点与多边形边界上一点的连线都处于这个多边形内部。 就是一个在一个房子里面放一个摄像 头，能将所有的地方监视到的放摄像头的地点的集合即为多边形的核。 利用半平面交，最后判断队列里的点是否 > 2 >