蓝桥杯 第十二天 819 递增序列
注意注意:不考虑左上的情况,因为题目给的样例没有
public static int is1(char ch[][],int m,int n){int ans=0;for (int i=0;i<m;i++){//起始点在哪for (int j=0;j<n;j++){int add=1;while(j+add<n){if(ch[i][j]<ch[i][j+add]) ans++; //横add++;}add=1;//置为1while(i+add<m){if(ch[i][j]<ch[i+add][j]) ans++; //列递增add++;}add=1;while (i+add<m&&j+add<n){//判断范围if (ch[i][j]<ch[i+add][j+add]) ans++; //右下add++;}add =1;while(i-add>=0&&j+add<n){if (ch[i][j]<ch[i-add][j+add]) ans++; //右上add++;}add=1;while(i+add<m&&j-add>=0){if (ch[i][j]<ch[i+add][j-add]) ans++; //左下add++;}}}return ans;}public static void main(String[] args) {Scanner scan = new Scanner(System.in);int m=30,n=50;char ch[][] = new char[m][n];for(int i=0;i<m;i++){char st[] = scan.nextLine().toCharArray();ch[i] = st;}System.out.println(is1(ch,m,n));//在此输入您的代码...scan.close();//System.out.println("52800");}