Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <string.h>
- int main() {
- int T;
- scanf("%d", &T);
- getchar();
- while (T--) {
- char grid[27][27];
- int row=-1, column, i,j,m,n,k,ans=0,area=0,area1=0,flag;
- while (gets(grid[++row])) {
- if (grid[row][0] == '\0') break;
- }
- column = strlen(grid[0]);
- for (i = 0;i<row; i++) {
- for (j = 0;j<column;j++) {
- for (k=j;k<column;k++) {
- flag = 1;
- area=0;
- for (n = i;n<row && flag;n++) {
- area1 = 0;
- for (m=j;m<=k && flag;m++) {
- if (grid[n][m] == '0') flag = 0;
- else area1++;
- }
- if (flag) area += area1;
- }
- if (area > ans) ans = area;
- }
- }
- }
- printf("%d\n", ans);
- if (T>0) printf("\n");
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment