2014 Winter Vacation Practice No.2 Translation

A - Gridland

给定一个m行n列的网格，网格的交点各有一个城镇。

每个城镇可以通过八个方向（上、下、左、右、左上、左下、右上、右下）到达另一个城镇。

每个城镇之间（上、下、左、右）的距离是单位1。其他方向需要根据勾股定理进行求解。

现从网格中的某个城镇开始，访问每个城镇一次（只能访问一次）后返回到起点。

求访问完毕后走的路程的最小距离。

B - Root of the Problem

给定B（1 <= B <= 10⁶）和N（1 <= N <= 9）的值，求A^N最接近B的A。

C - I Think I Need a Houseboat

选一坐标点建房。河水淹没区域是半圆形，每年扩大50平方英里。问几年能淹到房子。

D - Financial Management

给定Larry过去12个月的工资。让你算一下他的这12个月的平均工资。

E - Doubles

输入一行不重复的数字，计算存在多少个数字A是B的二倍。每行以数字0结束。0不被算入。

F - Clay Bully

Terry女士是学前班美术老师，她给同学们一个任务就是分泥块，假设每个泥块都是规则的长方体。

首先输入一个数字N，代表接下来输入的行数。

接下来输入N行，每行包含三个数字和同学的名字。三个数字分别代表每位同学的长、宽、高。

这N行中，只有两位同学的泥块的体积是与其他人不同的。在这两位同学中，体积大的同学欺负了体积小的同学。

请找出这两位同学并按题目格式输出。

G - Blowing Fuses

第一行输入n，m，c，分别代表n个电器，m次开启或关闭电器的操作，c代表保险丝能通过的最大电流。

接下来输入n行，分别代表这n个电器的额定电流。

接着输入m行，代表对1~n的一个电器开启或关闭（初始时，所有电器都是关闭的）。

如果操作的过程中保险丝熔断（工作的电器电流 > 保险丝能通过的最大电流）输出“Fuse was blown.”。

否则输出“Fuse was not blown.”并输出操作的过程中，工作电器的最大电流。

H - u Calculate e

题目很好理解，不提供翻译。

I - A New Growth Industry

在20*20的培养皿中。每个方格密度为方格本身、上、下、左、右共5个方格的和值。每个小方格的取值范围为0~3，所以5个方格密度范围为0~15。现在给出一段长度为16的基因（D[0]~D[15]），表明了不同密度对下一天的影响。每个方格的密度范围是0~3，当前方格的密度达到3的时候，不能再进行增加了，并且也不能减小到0以下，给出每个方格的初始状态和模拟天数，求最终基因表现状态。

J - Word Reversal

题目很好理解，不提供翻译。