题目描述
给你n∗m的二维网格,求2∗2的方格的个数,方框里面的字符可以构成'face'
解题思路:
这道题是找2*2的字符所以我们只要找这四个位置出现的字母的ascll码等不等于我们要找的四个字母fcae的值,如果等于sum++;输出sum最后的值即可。
来源:牛客网
输入描述:
第一行输入两个整数n,m
接下来n行每行m个小写字符
1<=n,m<=50
输出描述:
输出满足条件的2∗2的方格的数量
示例1
输入
2 3
fac
cef
输出
2
代码:
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int m = scanner.nextInt();
scanner.nextLine(); // consume the remaining newline character
char[][] arr = new char[n][m];
for (int i = 0; i < n; i++) {
arr[i]=scanner.nextLine().toCharArray();
}
int sum=0;
for (int i = 0; i <n-1 ; i++) {
for (int j = 0; j <m-1 ; j++) {
if (arr[i][j]+arr[i][j+1]+arr[i+1][j]+arr[i+1][j+1]==399){
sum++;
}
}
}
System.out.println(sum);}}