月赛2题解

A - 可以教学姐画画嘛QAQ

题：

众所周知，wy学姐心灵手巧，她最近在学习原画，立志往国风和赛博朋克风格发展。

绘画的工具是很重要哒！

于是思量再三+长期吃土后，她买了一支biulingbiuling~闪的魔法棒画笔，由于刚刚接触，wy学姐还没有领悟到其中的奥秘所在，她只会以普通画笔的方式去使用它。

wy学姐决定用它来练习画直线，于是她在平面直角坐标系中画出了如下的图形：

 

 

善于思考的wy学姐发现！她随手一画的图竟然是有点规则的！！OMG！！！

于是她决定考考你是否也发现了这个神奇美妙的规则，是否感悟到了数学的诱人的魅力和本质？

wy学姐会随机给出两个点，要求你算出连接两点的折线长度（即沿折线走的路线长度）。

输入：

第一个数是正整数N（≤100）。代表数据的组数。 
每组数据由四个非负整数组成x1，y1，x2，y2；所有的数都不会大于100

输出：

对于每组数据，输出两点(x1,y1),(x2,y2)之间的折线距离。注意输出结果精确到小数点后3位。

样例输入：

5

0 0 0 1

0 0 1 0

2 3 3 1

99 99 9 9

5 5 5 5

样例输出：

1.000

2.414

10.646

54985.047

0.000

 

C - yh学长的养猪场

题：

众所周知，yh学长 is very rich，他靠着玩超级大富翁的游戏富上加富，买下了地球的半座江山（另外半座他不想要啦！）。 

Of course，yh学长啥都有，这其中当然也包括养猪场。 

这天，yh学长正在养猪场里跟它们一起玩，他心血来潮点了个到：“花花、茉莉、小爱、仙子……？？？仙子呢？！Where are my dear Xianzi？？？！！！” 
yh学长忽然发现名为“仙子”的小粉猪不见了！Oh no！这可是他最心爱的一头猪！！！ 
幸好yh学长在每只猪的身上都安装了高级GPS定位导航，通过智能腕表，他可以实时知道“仙子”的位置。 

yh学长从一条直线上的一个点N (0 ≤ N ≤ 100,000) 开始，“仙子”在同一直线上的一个点K (0 ≤ K ≤ 100,000) 上。 

yh学长迫不及待地想把“仙子”带回来，他决定现在就出发去找它。 
可是作为一个 richer ，可选择的交通方式实在是太多了，到底要用什么交通方式去找呢？ 
yh学长想起“仙子”最爱的两个交通工具—— 南瓜老年代步车 以及 超级无敌霹雳豪华完美小巧简易宇宙飞船。 

南瓜老年代步车南瓜老年代步车——yh学长可以在一分钟内从任何一点X移动到X-1或X+1两点。 
超级无敌霹雳豪华完美小巧简易宇宙飞船超级无敌霹雳豪华完美小巧简易宇宙飞船——yh学长可以在一分钟内从任何X点移动到2*X点。 

已知“仙子”在离家出走一段时间后就反悔了， 
十分地想念yh学长（这就是双向奔赴吗(Ｔ▽Ｔ)磕到了磕到了ヾ(◍°∇°◍)ﾉﾞ）， 
但它太累了，于是决定在原地不动等yh学长来找它。 

请问yh学长至少需要多长时间才能把它找回来？

输入：

第一行输入两个整数N和K

输出：

输出一个整数—yh学长至少花多长时间才能把“仙子“找回来”？                                                                                                                

样例输入

5 17

样例输出

4

注意：

N可能已经在K的后面…

 

E - 宝藏男孩zks

题：

zks会长梦见一片充满宝藏的沙滩, 它是由若干正方形的块状土地组成的一个W*H矩形区域。zks会长决定挖出这片沙滩所有的宝藏，成为传说中的宝藏男孩！！！

不幸的是，在他挖第二块地时就触发了埋藏其中的地雷，他直接被从宿舍的床上炸醒。 
他恍然大悟，原来这片沙滩上的每一块地，除了宝藏，还有可能是地雷！

故事没有就这样结束，第二天，他又做了相同的梦... 

编写一个程序，计算出zks会长在被炸醒前可能挖到宝藏的最大数量。 

输入：

输入包含多组数据. 每组数据包含两个正整数W和H.

H表示列数，W表示行数. W和H不超过20.

每块地用字符表示如下: 

'.' - 宝藏 
'#' - 地雷 
'@' - 起点（每组数据中只有一个，下面也有宝藏!） 
输入 0 0 时程序结束

输出：

对于每组数据，输出一个整数，即zks会长能挖到宝藏的最大数量。 

样例输入：

6 9

....#.

.....#

......

......

......

......

......

#@...#

.#..#.

11 9

.#.........

.#.#######.

.#.#.....#.

.#.#.###.#.

.#.#..@#.#.

.#.#####.#.

.#.......#.

.#########.

...........

11 6

..#..#..#..

..#..#..#..

..#..#..###

..#..#..#@.

..#..#..#..

..#..#..#..

7 7

..#.#..

..#.#..

###.###

...@...

###.###

..#.#..

..#.#..

0 0

样例输出：

45

59

6

13