觉得代码写得挺好的,放上来记录一下
2020.01
#include#define inf 0x7fffffff using namespace std; int main() { int n,x,y;//数量,检测者位置 cin>>n>>x>>y; int p1=-1,p2=-1,p3=-1;//存储三个监测点的序号 int d1=inf,d2=inf,d3=inf;//存储三个监测点对应的距离 int xx,yy;//存储监测点坐标 for(int i=0;i >xx>>yy; int d=(x-xx)*(x-xx)+(y-yy)*(y-yy); if(d 我觉得精彩的地方是三个数字的大小和序号顺序处理得非常漂亮,三个变量解决,可以依靠输入顺序来保证,d1
比优先队列强非常多
我优先队列很菜,不打算用这些不熟悉的复杂数据结构2020.02
这道题是我自己做出来的,感觉很漂亮,记录一下#includeusing namespace std; int main() { int n,k,t,xl,yd,xr,yu; cin>>n>>k>>t>>xl>>yd>>xr>>yu; int x,y;//每一个坐标点 int res1=0,res2=0;//经过和逗留 for(int i=0;i >x>>y; if(x>=xl&&x<=xr&&y>=yd&&y<=yu) innum++; else innum=0; max=max>innum?max:innum; } if(max>0&&max =k) { res2++; res1++; } } cout< 核心部分是一个动态规划的状态转移方程



