藍橋杯第十二屆第二期模擬賽大題

6、

問題描述
　　現在時間是 a 點 b 分，請問 t 分鐘后，是幾點幾分？
輸入格式
　　輸入的第一行包含一個整數 a，
　　第二行包含一個整數 b，
　　第三行包含一個整數 t，
輸出格式
　　輸出第一行包含一個整數，表示結果是幾點，
　　第二行包含一個整數，表示結果是幾分，

樣例輸入
　　3
　　20
　　165
樣例輸出
　　6
　　5
樣例輸入
　　3
　　20
　　175
樣例輸出
　　6
　　15

資料規模和約定
　　對于所有評測用例，0 <= a <= 23, 0 <= b <= 59, 0 <= t, t 分鐘后還是在當天，
代碼：

import java.util.Scanner;

public class JB6 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int b = sc.nextInt();
		int t = sc.nextInt();
		int c,d,m;
		d = (b + t) % 60;
		m = (b + t) / 60;
		c = a + m;
		System.out.println(c);
		System.out.println(d);
	}
}

7、

問題描述
　　輸出平行四邊形的底和高，求平行四邊形的面積
代碼：

import java.util.Scanner;

public class JB7 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int l = sc.nextInt();
		int h = sc.nextInt();
		int s = l * h;
		System.out.println(s);
	}
}

8、

問題描述
　　小藍負責花園的灌溉作業，花園可以看成一個 n 行 m 列的方格圖形，中間有一部分位置上安裝有出水管，小藍可以控制一個按鈕同時打開所有的出水管，打開時，有出水管的位置可以被認為已經灌溉好，每經過一分鐘，水就會向四面擴展一個方格，被擴展到的方格可以被認為已經灌溉好，即如果前一分鐘某一個方格被灌溉好，則下一分鐘它上下左右的四個方格也被灌溉好，給定花園水管的位置，請問 k 分鐘后，有多少個方格被灌溉好？

輸入格式
　　輸入的第一行包含兩個整數 n, m，
　　第二行包含一個整數 t，表示出水管的數量，
　　接下來 t 行描述出水管的位置，其中第 i 行包含兩個數 r, c 表示第 r 行第 c 列有一個排水管，
　　接下來一行包含一個整數 k，
輸出格式
　　輸出一個整數，表示答案，

樣例輸入
　　3 6
　　2
　　2 2
　　3 4
　　1
樣例輸出
　　9

樣例說明
? 用1表示灌溉到，0表示未灌溉到，
　　打開水管時：
　　000000
　　010000
　　000100
　　1分鐘后：
　　010000
　　111100
　　011110
　　共有9個方格被灌溉好，
資料規模和約定
　　對于所有評測用例，1 <= n, m <= 100, 1 <= t <= 10, 1 <= k <= 100，

代碼：

import java.util.Scanner;

public class JB8 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		int t = sc.nextInt();
		int[][] a = new int[101][101];
		int[][] b = new int[101][101];
		for(int i=1;i<=n;i++) {
			for(int j=1;j<=m;j++) {
				a[i][j] = 0;
			}
		}
		for(int i=1;i<=t;i++) {
			int r = sc.nextInt();
			int c = sc.nextInt();
			a[r][c] = 1;
			b[r][c] = 1;
		}
		int k = sc.nextInt();
		int count = 0;
		for(int i=1;i<=n;i++) {
			for(int j=1;j<=m;j++) {
				if(a[i][j]==1) {
					b[i-1][j] = 1;
					b[i+1][j] = 1;
					b[i][j-1] = 1;
					b[i][j+1] = 1;
				}
			}
		}
		for(int i=1;i<=n;i++) {
			for(int j=1;j<=m;j++) {
				if(b[i][j]==1) {
					count++;
				}
			}
		}
		System.out.println(count);
	}
}

9、

問題描述
　　小藍有一張黑白影像，由 n * m 個像素組成，其中從上到下共 n 行，每行從左到右 m 列，每個像素由一個 0 到 255 之間的灰度值表示，現在，小藍準備對影像進行模糊操作，操作的方法為：對于每個像素，將以它為中心 3 * 3 區域內的所有像素（可能是 9 個像素或少于 9 個像素）求和后除以這個范圍內的像素個數（取下整），得到的值就是模糊后的結果，請注意每個像素都要用原圖中的灰度值計算求和，

輸入格式
　　輸入的第一行包含兩個整數 n, m，
　　第 2 行到第 n + 1 行每行包含 m 個整數，表示每個像素的灰度值，相鄰整數之間用一個空格分隔，
輸出格式
　　輸出 n 行，每行 m 個整數，相鄰整數之間用空格分隔，表示模糊后的影像，

樣例輸入
　　3 4
　　0 0 0 255
　　0 0 255 0
　　0 30 255 255
樣例輸出
　　0 42 85 127
　　5 60 116 170
　　7 90 132 191

資料規模和約定
　　對于所有評測用例，1 <= n, m <= 100，
代碼：

import java.util.Scanner;

public class JB9 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		int[][] a = new int[101][101];
		int[][] b = new int[101][101];
		for(int i=1;i<=n;i++) {
			for(int j=1;j<=m;j++) {
				a[i][j] = 0;
				b[i][j] = 0;
			}
		}
		for(int i=1;i<=n;i++) {
			for(int j=1;j<=m;j++) {
				a[i][j] = sc.nextInt();
			}
		}
		int t;
		for(int i=1;i<=n;i++) {
			for(int j=1;j<=m;j++) {
				if(i==1 && j==1) {
					t = a[i][j] + a[i][j+1] + a[i+1][j] + a[i+1][j+1];
					b[i][j] = t/4;
				}else if(i==1 && j==m) {
					t = a[i][j] + a[i][j-1] + a[i+1][j-1] + a[i+1][j];
					b[i][j] = t/4;
				}else if(i==n && j==1) {
					t = a[i][j] + a[i-1][j] + a[i-1][j+1] + a[i][j+1];
					b[i][j] = t/4;
				}else if(i==n && j==m) {
					t = a[i][j] + a[i-1][j-1] + a[i-1][j] + a[i][j-1];
					b[i][j] = t/4;
//					
				}else if((i==1 && j!=1) || (i==1 && j!=m)) {
					t = a[i][j] + a[i][j+1] + a[i+1][j] + a[i+1][j+1] + a[i+1][j-1] + a[i][j-1];
					b[i][j] = t/6;
				}else if((i==n && j!=1) || (i==n && j!=m)) {
					t = a[i][j] + a[i-1][j-1] + a[i-1][j] + a[i-1][j+1] + a[i][j-1] + a[i][j+1];
					b[i][j] = t/6;
				}else if((j==1 && i!=1) || (j==1 && i!=n)) {
					t = a[i][j] + a[i-1][j] + a[i-1][j+1] + a[i][j-1] + a[i+1][j-1] + a[i+1][j+1];
					b[i][j] = t/6;
				}else if((j==m && i!=1) || (j==m && i!=n)) {
					t = a[i][j] + a[i-1][j-1] + a[i-1][j] + a[i][j-1] + a[i+1][j-1] + a[i+1][j];
					b[i][j] = t/6;
				}else {
					t = a[i][j] + a[i-1][j-1] + a[i-1][j]
							+ a[i-1][j+1] + a[i][j-1] + a[i][j+1]
								+ a[i+1][j-1] + a[i+1][j] + a[i+1][j+1];
					b[i][j] = t/9;
				}
				System.out.print(b[i][j] + "\t ");
			}
			System.out.println();
		}
	}
}

10、

問題描述
　　小藍在一個 n 行 m 列的方格圖中玩一個游戲，
　　開始時，小藍站在方格圖的左上角，即第 1 行第 1 列，
　　小藍可以在方格圖上走動，走動時，如果當前在第 r 行第 c 列，他不能走到行號比 r 小的行，也不能走到列號比 c 小的列，同時，他一步走的直線距離不超過3，
　　例如，如果當前小藍在第 3 行第 5 列，他下一步可以走到第 3 行第 6 列、第 3 行第 7 列、第 3 行第 8 列、第 4 行第 5 列、第 4 行第 6 列、第 4 行第 7 列、第 5 行第 5 列、第 5 行第 6 列、第 6 行第 5 列之一，
　　小藍最終要走到第 n 行第 m 列，
　　在圖中，有的位置有獎勵，走上去即可獲得，有的位置有懲罰，走上去就要接受懲罰，獎勵和懲罰最終抽象成一個權值，獎勵為正，懲罰為負，
　　小藍希望，從第 1 行第 1 列走到第 n 行第 m 列后，總的權值和最大，請問最大是多少？

輸入格式
　　輸入的第一行包含兩個整數 n, m，表示圖的大小，
　　接下來 n 行，每行 m 個整數，表示方格圖中每個點的權值，
輸出格式
　　輸出一個整數，表示最大權值和，

樣例輸入
　　3 5
　　-4 -5 -10 -3 1
　　7 5 -9 3 -10
　　10 -2 6 -10 -4
樣例輸出

15

資料規模和約定
　　對于30%的評測用例，1 <= n, m <= 10；
　　對于50%的評測用例，1 <= n, m <= 20；
　　對于所有評測用例，1 <= n <= 100，-10000 <= 權值 <= 10000，