蓝桥杯java决赛试题_2018年第九届蓝桥杯决赛Java本科B组试题解析

第一题  三角形面积

已知三角形三个顶点在直角坐标系下的坐标分别为：

(2.3, 2.5)

(6.4, 3.1)

(5.1, 7.2)

求该三角形的面积。

注意，要提交的是一个小数形式表示的浮点数。

要求精确到小数后3位，如不足3位，需要补零。

1 //方法: 推理

2 /*

3 这是已知三角形3顶点坐标A(x1,y1)，B(x2,y2)，C(x3,y3) ，求三角形ABC的面积的公式4 A为(2.3, 2.5) B为(6.4, 3.1) C为(5.1, 7.2)5

6 我的方法: 把这个三角形看出是一个正方形减3个三角形即可 然后就是计算然后相减7 s = (x2 - x1)*(y3 - y1) - (x3 - x1) * (y3 - y1) * 0.5 - (x2 - x3) * (y3 - y2) * 0.5 - (x2 - x1) * (y2 - y1) * 0.5;8

9 */

10 public classt1 {11

12 public static voidmain(String[] args) {13

14 double x1 = 2.3, y1 = 2.5;15 double x2 = 6.4, y2 = 3.1;16 double x3 = 5.1, y3 = 7.2;17

18 double s = (x2 - x1) * (y3 - y1) - (x3 - x1) * (y3 - y1) * 0.5 - (x2 - x3) * (y3 - y2) * 0.5

19 - (x2 - x1) * (y2 - y1) * 0.5;20 System.out.println(s);21 //answer: 8.795

22 }23

24 }

第二题  最大乘积

把 1~9 这9个数字分成两组，中间插入乘号，

有的时候，它们的乘积也只包含1~9这9个数字，而且每个数字只出现1次。

比如：

984672 * 351 = 345619872

98751 * 3462 = 341875962

9 * 87146325 = 784316925

...

符合这种规律的算式还有很多，请你计算在所有这些算式中，乘积最大是多少？

注意，需要提交的是一个整数，表示那个最大的积，不要填写任何多余的内容。

(只提交乘积，不要提交整个算式)

思路：全排列(用烂的套路)

1 importjava.util.HashSet;2 importjava.util.Set;3

4 public classt2 {5

6 public static int[] arr = { 1, 2, 3, 4, 5, 6, 7, 8, 9};7 public static intmax;8

9 public static int transfer(int start, intend) {10 int n = 1;11 int res = 0;12 for (int i = end - 1; i >= start; i--) {13 res += arr[i] *n;14 n *= 10;15 }16

17 returnres;18 }19

20 public static voidcheck() {21

22 for (int i = 1; i < 9; i++) {23 int a = transfer(0, i);24 int b = transfer(i, 9);25 int c = a *b;26 Set set = new HashSet<>();27 int d =c;28 boolean flag = false; //标志是否其中含有0

29 while (d != 0) {30 if (d % 10 == 0) {31 flag = true;32 }33 set.add(d % 10);34 d = d / 10;35 }36

37 if (set.size() == 9 && c > max && !flag) {38 max =c;39 }40 }41

42 }43

44 public static void f(intx) {45

46 if (x == 9) {47 check();48

49 return;50 }51

52 for (int i = x; i < 9; i++) {53 int temp =arr[x];54 arr[x] =arr[i];55 arr[i] =temp;56 f(x + 1);57 temp =arr[x];58 arr[x] =arr[i];59 arr[i] =temp;60 }61

62 }63

64 public static voidmain(String[] args) {65

66 f(0);67 System.out.println(max); //answer: 839542176

68

69 }70

71 }

第三题  全排列

全排列

对于某个串，比如：“1234”，求它的所有全排列。

并且要求这些全排列一定要按照字母的升序排列。

对于“1234”，应该输出(一共4!=24行)：

1234

1243

1324

1342

1423

1432

2134

2143

2314

2341

2413

2431

3124

3142

3214

3241

3412

3421

4123

4132

4213

4231

4312

4321

下面是实现程序，请仔细分析程序逻辑，并填写划线部分缺少的代码。

// 轮换前k个，再递归处理

import java.util.*;

public class A

{

static void permu(char[] data, int cur){

if(cur==data.length-1){

System.out.println(new String(data));

return;

}

for(int i=cur; i

char tmp = data[i];

for(int j=i-1; j>=cur; j--) data[j+1] = data[j];

data[cur] = tmp;

permu(data, cur+1);

tmp = data[cur];

__________________________________________ ;

data[i] = tmp;

}

}

static void permu(String x){

permu(x.toCharArray(),0);

}

public static void main(String[] args){

permu("1234");

}

}

请注意：只需要填写划线部分缺少的内容，不要抄写已有的代码或符号。

思路：

全排列中的回溯代码，答案如下：for(int j=cur; j<=i-1; j++) data[j] = data[j+1]

第四题  整理玩具

小明有一套玩具，一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中，每个小格子中恰好摆放一个部件。

每一个部件上标记有一个0~9的整数，有可能有多个部件标记相同的整数。

小明对玩具的摆放有特殊的要求：标记相同整数的部件必须摆在一起，组成一个矩形形状。

如以下摆放是满足要求的：

00022

00033

44444

12244

12244

12233

01234

56789

以下摆放不满足要求：

11122

11122

33311

111111

122221

122221

111111

11122

11113

33333

给出一种摆放方式，请你判断是否符合小明的要求。

输入

----

输入包含多组数据。

第一行包含一个整数T，代表数据组数。 (1 <= T <= 10)

以下包含T组数据。

每组数据第一行包含两个整数N和M。  (1 <= N, M <= 10)

以下包含N行M列的矩阵，代表摆放方式。

输出

---

对于每组数据，输出YES或者NO代表是否符合小明的要求。

【样例输入】

3

3 5

00022

00033

44444

3 5

11122

11122

33311

2 5

01234

56789

【样例输出】

YES

NO

YES

资源约定：

峰值内存消耗(含虚拟机) < 256M

CPU消耗  < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

不要使用package语句。不要使用jdk1.7及以上版本的特性。

主类的名字必须是：Main，否则按无效代码处理