网站营销成功的案例,网站建设时间计划,网站权重0,移动端开发工程师1对于一个字母矩阵#xff0c;我们称矩阵中的一个递增序列是指在矩阵中找到两个字母#xff0c;它们在同一行#xff0c;同一列#xff0c;或者在同一 45 度的斜线上#xff0c;这两个字母从左向右看、或者从上向下看是递增的。
例如#xff0c;如下矩阵中
LANN
QIAO有…
1对于一个字母矩阵我们称矩阵中的一个递增序列是指在矩阵中找到两个字母它们在同一行同一列或者在同一 45 度的斜线上这两个字母从左向右看、或者从上向下看是递增的。
例如如下矩阵中
LANN
QIAO有LN、LN、AN、AN、IO、AO、LQ、AI、NO、NO、AQ、IN、ANLN、LN、AN、AN、IO、AO、LQ、AI、NO、NO、AQ、IN、AN 等 131 个 递增序列。注意当两个字母是从左下到右上排列时从左向右看和从上向下看 是不同的顺序。
对于下面的 30 行 50 列的矩阵请问总共有多少个递增序列
VLPWJVVNNZSWFGHSFRBCOIJTPYNEURPIGKQGPSXUGNELGRVZAG SDLLOVGRTWEYZKKXNKIRWGZWXWRHKXFASATDWZAPZRNHTNNGQF ZGUGXVQDQAEAHOQEADMWWXFBXECKAVIGPTKTTQFWSWPKRPSMGA BDGMGYHAOPPRRHKYZCMFZEDELCALTBSWNTAODXYVHQNDASUFRL YVYWQZUTEPFSFXLTZBMBQETXGXFUEBHGMJKBPNIHMYOELYZIKH ZYZHSLTCGNANNXTUJGBYKUOJMGOGRDPKEUGVHNZJZHDUNRERBU XFPTZKTPVQPJEMBHNTUBSMIYEGXNWQSBZMHMDRZZMJPZQTCWLR ZNXOKBITTPSHEXWHZXFLWEMPZTBVNKNYSHCIQRIKQHFRAYWOPG MHJKFYYBQSDPOVJICWWGGCOZSBGLSOXOFDAADZYEOBKDDTMQPA VIDPIGELBYMEVQLASLQRUKMXSEWGHRSFVXOMHSJWWXHIBCGVIF GWRFRFLHAMYWYZOIQODBIHHRIIMWJWJGYPFAHZZWJKRGOISUJC EKQKKPNEYCBWOQHTYFHHQZRLFNDOVXTWASSQWXKBIVTKTUIASK PEKNJFIVBKOZUEPPHIWLUBFUDWPIDRJKAZVJKPBRHCRMGNMFWW CGZAXHXPDELTACGUWBXWNNZNDQYYCIQRJCULIEBQBLLMJEUSZP RWHHQMBIJWTQPUFNAESPZHAQARNIDUCRYQAZMNVRVZUJOZUDGS PFGAYBDEECHUXFUZIKAXYDFWJNSAOPJYWUIEJSCORRBVQHCHMR JNVIPVEMQSHCCAXMWEFSYIGFPIXNIDXOTXTNBCHSHUZGKXFECL YZBAIIOTWLREPZISBGJLQDALKZUKEQMKLDIPXJEPENEIPWFDLP HBQKWJFLSEXVILKYPNSWUZLDCRTAYUUPEITQJEITZRQMMAQNLN DQDJGOWMBFKAIGWEAJOISPFPLULIWVVALLIIHBGEZLGRHRCKGF LXYPCVPNUKSWCCGXEYTEBAWRLWDWNHHNNNWQNIIBUCGUJYMRYW CZDKISKUSBPFHVGSAVJBDMNPSDKFRXVVPLVAQUGVUJEXSZFGFQ IYIJGISUANRAXTGQLAVFMQTICKQAHLEBGHAVOVVPEXIMLFWIYI ZIIFSOPCMAWCBPKWZBUQPQLGSNIBFADUUJJHPAIUVVNWNWKDZB HGTEEIISFGIUEUOWXVTPJDVACYQYFQUCXOXOSSMXLZDQESHXKP FEBZHJAGIFGXSMRDKGONGELOALLSYDVILRWAPXXBPOOSWZNEAS VJGMAOFLGYIFLJTEKDNIWHJAABCASFMAKIENSYIZZSLRSUIPCJ BMQGMPDRCPGWKTPLOTAINXZAAJWCPUJHPOUYWNWHZAKCDMZDSR RRARTVHZYYCEDXJQNQAINQVDJCZCZLCQWQQIKUYMYMOVMNCBVY ABTCRRUXVGYLZILFLOFYVWFFBZNFWDZOADRDCLIRFKBFBHMAXX
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改public class Main {public static void main(String[] args) {/* Scanner scan new Scanner(System.in);char[][] arrnew char[30][50];for(int i0;i30;i){arr[i](scan.next()).toCharArray();}int sum 0;for(int i0;i30;i){for(int j0;j50;j){for(int m0;m30;m){for(int n0;n50;n){if(!(minj)){if((mi)||(nj)||Math.abs(m-i)Math.abs(n-j)){if((minj)||(minj)||(njmi)){if(arr[i][j]arr[m][n]){sum;}}}}}}}}System.out.println(sum);*/System.out.println(52800);}
}
思路暴力解法四层循环先看成字符数组再考虑大小关系和方向关系。 2
儿童节那天有 KK位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。
小明一共有 N 块巧克力其中第 ii块是 Hi×Wii 的方格组成的长方形。为了公平起见
小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足 形状是正方形边长是整数; 大小相同;
例如一块 6×5 的巧克力可以切出 6 块 2×2 的巧克力或者 2 块 3×3 的巧克力。
当然小朋友们都希望得到的巧克力尽可能大你能帮小明计算出最大的边长是多少么
输入描述
第一行包含两个整数 N,K (1≤N,K≤105)。
以下 N 行每行包含两个整数 Hi,Wi(1≤Hi,Wi≤105)。
输入保证每位小朋友至少能获得一块 1x1 的巧克力。
输出描述
输出切出的正方形巧克力最大可能的边长。
输入输出样例
示例 输入 2 10
6 5
5 6输出 2import java.util.Scanner;public class Main {public static void main(String[] args) {boolean flag true;Scanner sc new Scanner(System.in);int N sc.nextInt(); int K sc.nextInt(); int[][] arr new int[N][2];for (int i 0; i N; i) {for (int j 0; j 2; j) { arr[i][j] sc.nextInt();}}int length1;int sum 0;while(flag){int i;for(i0;iN;i){sum(arr[i][0]/length)*(arr[i][1]/length);if(sumK){break;}}if(iNsumK){flagfalse;}else{length;sum0;}}System.out.println(length-1);sc.close();}
}
思路确立x*x切出的矩形占两位建立数组再假设从1*1开始切再看切的个数和小朋友个数作比较。
