18年蓝桥递增三元组与全球变暖问题

问题一：递增三元组
给定三个整数数组
A = [A1, A2, … AN],
B = [B1, B2, … BN],
C = [C1, C2, … CN]，
请你统计有多少个三元组(i, j, k) 满足：

1. 1 <= i, j, k <= N
2. Ai < Bj < Ck
   【输入格式】
   第一行包含一个整数N。
   第二行包含N个整数A1, A2, … AN。
   第三行包含N个整数B1, B2, … BN。
   第四行包含N个整数C1, C2, … CN。
   对于30%的数据，1 <= N <= 100
   对于60%的数据，1 <= N <= 1000
   对于100%的数据，1 <= N <= 100000 0 <= Ai, Bi, Ci <= 100000
   【输出格式】
   一个整数表示答案
   【样例输入】
   3
   1 1 1
   2 2 2
   3 3 3
   【样例输出】
   27
   资源约定：
   峰值内存消耗（含虚拟机） < 256M
   CPU消耗 < 1000ms
   实验代码：

#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[]) {
	long long n;
	long long i,j,k;
	scanf("%lld",&n);
	long long a[n],b[n],c[n];
	for(i=0;i<n;i++){
		scanf("%lld",&a[i]);
	}
	for(j=0;j<n;j++){ 
		scanf("%lld",&b[j]);
	}
	for(k=0;k<n;k++){
		scanf("%lld",&c[k]);
	}
long long a1,a2,a3,sum=0;
	for(a1=0;a1<n;a1++){
		for(a2=0;a2<n;a2++){
			for(a3=0;a3<n;a3++){
				
				if((a[a1]<b[a2])&&(b[a2]<c[a3])){
					sum++;
				}
			}
		}
	}
	printf("%lld",sum);
	return 0;
}

运行结果：

问题二：全球变暖
你有一张某海域NxN像素的照片，".“表示海洋、”#"表示陆地，如下所示：
…
.##…
.##…
…##.
…####.
…###.
…
其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。
由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。
例如上图中的海域未来会变成如下样子：
…
…
…
…
…#…
…
…
请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。
【输入格式】
第一行包含一个整数N。 (1 <= N <= 1000)
以下N行N列代表一张海域照片。
照片保证第1行、第1列、第N行、第N列的像素都是海洋。
【输出格式】
一个整数表示答案。
【输入样例】
7
…
.##…
.##…
…##.
…####.
…###.
…
【输出样例】
1
资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗 < 1000ms

个人认为比较关键的思路：
这个问题抛开问题的本质来看：一个岛屿的像素上下左右都是岛屿像素则该岛屿就不会被淹没，就问题而言，我们直接寻找这样的岛屿像素的数目即可！

实验代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 1000
int main(int argc, char *argv[]) {
	int i,n;
	scanf("%d",&n);
	char a[N][N];
	for(i=0;i<n;i++){
		scanf("%s",*(a+i));
	}
int k,l,sum=0;
	for(k=1;k<n-1;k++){
		for(l=1;l<n-1;l++){
			if((a[k][l]=='#')&&(a[k-1][l]=='#')&&(a[k+1][l]=='#')&&(a[k][l-1]=='#')&&(a[k][l+1]=='#')){
				sum++;
			}
		}
	}
	printf("%d",sum);
	return 0;
}

运行结果：