
觉得代码写得挺好的,放上来记录一下
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
这道题是我自己做出来的,感觉很漂亮,记录一下
#include
using namespace std;
/*
刷题小记录:
WA,但是发现代码没问题
要仔细看代码,因为有可能是漏了测试的提示输出了
*/
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<
核心部分是一个动态规划的状态转移方程
欢迎分享,转载请注明来源:内存溢出
微信扫一扫
支付宝扫一扫
评论列表(0条)