(匈牙利算法) 小狗散步
来源:互联网 发布:知明而行无过的明 编辑:程序博客网 时间:2024/04/28 18:34
小狗散步
Grant喜欢带着他的小狗Pandog散步。Grant以一定的速度沿着固定路线走,该路线可能自交。Pandog喜欢游览沿途的景点,不过会在给定的N个点和主人相遇。小狗和主人同时从(X1,Y1)点出发,并同时在(Xn,Yn)点汇合。小狗的速度最快是Grant的两倍。当主人从一个点以直线走向另一个点时,Pandog跑向一个它感兴趣的景点。Pandog每次与主人相遇之前最多只去一个景点。
你现在的任务是:为Pandog寻找一条路线(有可能与主人的路线部分相同),使它能够游览最多的景点,并能够准时与主人在给定地点相遇或者汇合。
输入
输入文件第一行是两个整数N和M( 1≤N,M≤100 );
输入文件第二行的N个坐标给出了Grant的散步路线,即Pandog和主人相遇地点;
输入文件第三行的M个坐标给出了所有Pandog感兴趣的景点。
所有输入的坐标均不相同,且绝对值不超过1000。
输出
输出小狗的移动路线。
第一行是经过的点数,第二行依次为经过的点的坐标(直角坐标系)
样例输入
4 5
1 4 5 7 5 2 -2 4
-4 -2 3 9 1 2 -1 3 8 -3
样例输出
6
1 4 3 9 5 7 5 2 1 2 -2 4
Hit:答案不一定唯一。
- (匈牙利算法) 小狗散步
- [luogu P2526][SHOI2001]小狗散步(二分图最大匹配)
- 散步
- 散步
- 匈牙利算法
- 匈牙利算法!!!
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- (Bellman_ford+队列 求环) poj 1860 Currency Exchange
- 使用SQL_TRACE进行数据库诊断
- 聪明人的重力场
- wince下USB设备驱动程序分析
- Foreach
- (匈牙利算法) 小狗散步
- SqlServer数据库分页获取数据
- jquery在IE中使用append应注意的问题
- 在WordPress中添加GA统计
- 俺也有博客了!
- 动态alv简单例子
- UDP hole punching UDP打洞技术
- Windows CE电源管理的实现(转)
- ADI公司如何看待自由和开源软件