ACM竞赛题.docxVIP

软件设计与开发的实践过程是令人反感的。ZLC正面临一个严重的问题。在k维空间多点了一点。ZLC需要找到最近的m个点。欧氏距离作为两点之间的距离度量。P和Q的点之间的欧几里德距离的线段连接起来的长度。在笛卡尔坐标系中，如果P＝（P 1，P 2，…，p n）和Q＝（Q 1，Q 2，…，q N）在n维欧氏空间的两点，然后从P到Q的距离，或从Q到P了：输入描述:在文本文件的第一行有两个非负整数n和k分别表示：他们的点数，1＜n＜50000＝＝，的尺寸和数量，1＜k＜5＝＝。在每一个下面的n行中有写的k个整数，表示一个点的坐标。这是在一个正整数T，表示查询的数量，1＜＝T＜＝10000.each查询包含两行。在第一行中的k个整数表示给定的点。第二行有一个整数m，最近点的数量，你应该发现，1＜＝M＝10。所有坐标的绝对值不会超过10000。有多个测试用例。文件结束的过程。输出描述:对于每一个查询，输出M＋1线：第一句话：“最接近的M点是：”M是点的个数。以下M线代表M点，按照从近到远的顺序它保证，答案只能在一个方式形成。从给定的点，所有最近的M＋1点的距离是不同的。这意味着这样的投入：2 21 13 3一2 2一将不存在输入例子:3 21 11 33 422 322 31输出例子:最接近的2点是：1 33 4最接近的1点是：1 3英雄地精工程师在守卫遗迹有两个技能：远程矿山厂强大的煤矿，只有当触发引爆，引爆-引爆同时所有远程矿山。矿井电源会破坏敌人远离它1000 * /（R R）。当所有的地雷引爆的同时，损害的敌人是所有矿山的最大值，即1000 * A[i] / (r[i] * r[i])的最大值 地精工程师在地图植物许多矿山，和熊猫想通过危险区域。该区域为正方形，每边长度为100。的西南角的坐标（x = 0，Y = 0）和东北角的坐标是（X = 100，Y = 100）。熊猫将进入（50，0），并在（50，100），并不会以任何其他方式走出该地区。鉴于该地区的所有矿山的坐标和威力，什么应该熊猫的HP如果熊猫想在他死前所经过的地区的至少？假设熊猫会选择最好的路径输入描述：每一种情况有四条线。第一行是n个整数x [ I ]，第二行是n个整数Y [我]，第三行是n个整数A [我]，最后一行是一个空的行。1 = 55。输出描述：最小的HP。小数点后保持三位。输入例子:5028720 50 7050 70 8042 42 4210 10 10 20 30 40 50 60 40 50 60 70 80 80 80 90 90 9040 50 60 60 60 60 60 70 30 30 30 30 40 30 20 50 40 1090 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90输出例子:21750.000105.000400.000鲍伯是在西安旅行。他在这座城市找到了许多秘密的隧道。在他的眼里，城市是一个网格。他不能进入一个有障碍的格子。在一分钟内，他可以移动到一个相邻的网格，没有障碍。鲍伯充满了好奇，他想参观所有的秘密隧道下方的城市。在隧道里旅行，他必须走到隧道的入口，并从退出后，一个神话般的访问。他可以选择在他开始的地方，他将旅行每一个隧道一次，只有一次。现在他想知道，他参观所有的隧道会花费多长时间（不包括他在隧道里的时间）。输入描述：输入包含多个测试用例。请过程直到EOF。对于每个测试用例，第一行包含两个整数n（1≤N≤15），广场的地图和M的边的长度（1≤M≤15），隧道的数量。城市的地图是在下一个n行中给出的。每行包含确切的n个字符。障碍是由“#”和空格为代表的“代表”。然后M线跟随。每一行包含四个整数x 1，y 1 x 2，y 2，说明有一个洞口隧道（x 1，y 1）和出口（x 2，y 2）。它保证（x 1，Y 1）和（X 2，Y 2）在地图都是空的网格。输出描述：对于每一种情况下，输出一个整数，表示鲍伯在隧道之间所花费的最小时间。如果鲍伯访问所有的隧道是不可能的，输出-1。输入例子:5 4....#...#................2 3 1 41 2 3 52 3 3 15 4 2 1输出例子:7