2019年3月7日
吃奶酪 状压dp
摘要： 题目描述 房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。 输入输出格式 输入格式： 第一行一个数n (n<=15) 接下来每行2个实数，表示第i块奶酪的坐标。 两点之间的距离公式=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2) 阅读全文
posted @ 2019-03-07 11:15 NKDEWSM 阅读(230) 评论(0) 推荐(0) 编辑