2020.4蓝桥校内模拟赛

1 import java.util.Scanner;
2 public class Main {
3 public static void main(String[] args) {
4 Scanner sc=new Scanner(System.in);
5 int m=sc.nextInt();
6 int n=sc.nextInt();
7 int a[][]=new int[m+2][n+2];
8 for(int i=1;i<=n;i++){
9 a[1][i]=n-i+1;
10 }
11 for(int i=2;i<=m;i++)
12 if((i&1)==1)
13 for(int j=n;j>=1;j--)
14 a[i][j]=(a[i-1][j-1]+a[i][j+1])%10000;
15 else
16 for(int j=1;j<=n;j++)
17 a[i][j]=(a[i-1][j+1]+a[i][j-1])%10000;
18 int re;
19 if((m&1)==1)re=a[m][1];
20 else re=a[m][n];
21 System.out.print(re);
22 }
23 }

（参考：https://blog.csdn.net/qq_43422111/article/details/105489177?fps=1&locatiOnNum=2

              https://www.cnblogs.com/qimuz/p/12722995.html）

8.

对于一个 n 行 m 列的表格，我们可以使用螺旋的方式给表格依次填上正整数，我们称填好的表格为一个螺旋矩阵。

　　例如，一个 4 行 5 列的螺旋矩阵如下：

　　1 2 3 4 5

　　14 15 16 17 6

　　13 20 19 18 7

　　12 11 10 9 8

1 import java.util.Scanner;
2 public class Main {
3 public static void main(String[] args) {
4 Scanner sc=new Scanner(System.in);
5 int m=sc.nextInt();
6 int n=sc.nextInt();
7 int r=sc.nextInt();
8 int c=sc.nextInt();
9 int a[][]=new int[m+1][n+1];
10 int tt=1;
11 int i=1,j=1;
12 int U=1,D=m,L=1,R=n;
13 while(tt<=m*n){
14 while(j15 a[i][j]=tt++;
16 j++;
17 }
18 while(i19 a[i][j]=tt++;
20 i++;
21 }
22 while(j>L){
23 a[i][j]=tt++;
24 j--;
25 }
26
27 while(i>U){
28 a[i][j]=tt++;
29 i--;
30 }
31 U++;
32 D--;
33 L++;
34 R--;
35 i++;
36 j++;
37 if(tt==m*n){
38 a[i][j]=tt++;
39 }
40 }
41
42 System.out.println(a[r][c]);
43 }
44 }

（参考：https://www.cnblogs.com/zzlback/p/9688971.html这真是我看到的最简单明了的方法了...有空再看看其他做法）

9.

2015年，全中国实现了户户通电。作为一名电力建设者，小明正在帮助一带一路上的国家通电。

　　这一次，小明要帮助 n 个村庄通电，其中 1 号村庄正好可以建立一个发电站，所发的电足够所有村庄使用。

　　现在，这 n 个村庄之间都没有电线相连，小明主要要做的是架设电线连接这些村庄，使得所有村庄都直接或间接的与发电站相通。

　　小明测量了所有村庄的位置（坐标）和高度，如果要连接两个村庄，小明需要花费两个村庄之间的坐标距离加上高度差的平方，形式化描述为坐标为 (x_1, y_1) 高度为 h_1 的村庄与坐标为 (x_2, y_2) 高度为 h_2 的村庄之间连接的费用为

　　sqrt((x_1-x_2)*(x_1-x_2)+(y_1-y_2)*(y_1-y_2))+(h_1-h_2)*(h_1-h_2)。

　　在上式中 sqrt 表示取括号内的平方根。请注意括号的位置，高度的计算方式与横纵坐标的计算方式不同。

　　由于经费有限，请帮助小明计算他至少要花费多少费用才能使这 n 个村庄都通电。