文件名称:zhi-po-lian-huan
- 所属分类：
- 人工智能/神经网络/遗传算法
- 资源属性：
- [C/C++] [源码]
- 上传时间：
- 2012-11-26
- 文件大小：
- 2kb
- 下载次数：
- 0次
- 提 供 者：
- 朱**
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
这是一个智破连环的算法
【输入文件】
输入文件zplhz.in第一行包含三个整数：M、n和k（1 ￡ M, n￡ 100，1￡ k￡ 1000），分别表示B国连环阵由M个武器组成，A国有n个炸弹可以使用，炸弹攻击范围为k。以下M行，每行由一对整数xi，yi（0￡ xi，yi ￡ 10000）组成，表示第i（1￡ i￡ M）号武器的平面坐标。再接下来n行，每行由一对整数ui，vi(0 ￡ ui，vi￡ 10000)组成，表示第i（1￡ i￡ n）号炸弹的平面坐标。输入数据保证无误和有解。
测试数据中的xi、yi、ui、vi是随机生成的。
【输出文件】
输出文件zplhz.out的第一行包含一个整数x，表示实际使用的炸弹数。第二行包括x个整数，依次表示a1，a2，…，ax。
-It is a wise broken serial algorithm
Input file [ ]
Input file zplhz.in first row contains three integer: M, N and K ( 1 M n profile, Profile Profile Profile 100, 1 K 1000 ), B respectively by M in serial array consisting of arms, state-owned n A bombs can use bomb attack, the range of K. The following M lines, each line consists of a pair of integers Xi, Yi ( Xi Yi Profile Profile 0, 10000 ), said I ( 1 I M Profile Profile ) weapons plane coordinate. Then n lines, each line consists of a pair of integers UI, VI ( UI VI Profile Profile 0, 10000 ), said I ( 1 i n Profile Profile ), bomb the plane coordinates. Input data to ensure the correct and solutions.
The test data of Xi, Yi, UI, VI is randomly generated.
Output file [ ]
Output file to the first zplhz.out line contains an integer x, said the actual number of bombs. Second elements including X integers, which expressed A1, a2, ... , ax.
【输入文件】
输入文件zplhz.in第一行包含三个整数：M、n和k（1 ￡ M, n￡ 100，1￡ k￡ 1000），分别表示B国连环阵由M个武器组成，A国有n个炸弹可以使用，炸弹攻击范围为k。以下M行，每行由一对整数xi，yi（0￡ xi，yi ￡ 10000）组成，表示第i（1￡ i￡ M）号武器的平面坐标。再接下来n行，每行由一对整数ui，vi(0 ￡ ui，vi￡ 10000)组成，表示第i（1￡ i￡ n）号炸弹的平面坐标。输入数据保证无误和有解。
测试数据中的xi、yi、ui、vi是随机生成的。
【输出文件】
输出文件zplhz.out的第一行包含一个整数x，表示实际使用的炸弹数。第二行包括x个整数，依次表示a1，a2，…，ax。
-It is a wise broken serial algorithm
Input file [ ]
Input file zplhz.in first row contains three integer: M, N and K ( 1 M n profile, Profile Profile Profile 100, 1 K 1000 ), B respectively by M in serial array consisting of arms, state-owned n A bombs can use bomb attack, the range of K. The following M lines, each line consists of a pair of integers Xi, Yi ( Xi Yi Profile Profile 0, 10000 ), said I ( 1 I M Profile Profile ) weapons plane coordinate. Then n lines, each line consists of a pair of integers UI, VI ( UI VI Profile Profile 0, 10000 ), said I ( 1 i n Profile Profile ), bomb the plane coordinates. Input data to ensure the correct and solutions.
The test data of Xi, Yi, UI, VI is randomly generated.
Output file [ ]
Output file to the first zplhz.out line contains an integer x, said the actual number of bombs. Second elements including X integers, which expressed A1, a2, ... , ax.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
zhi po lian huan.cpp