immuntasir

Untitled

Apr 30th, 2015
343
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.03 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <string.h>
  3.  
  4. int main() {
  5. int T;
  6. scanf("%d", &T);
  7. getchar();
  8.  
  9. while (T--) {
  10. char grid[27][27];
  11. int row=-1, column, i,j,m,n,k,ans=0,area=0,area1=0,flag;
  12. while (gets(grid[++row])) {
  13. if (grid[row][0] == '\0') break;
  14. }
  15. column = strlen(grid[0]);
  16.  
  17. for (i = 0;i<row; i++) {
  18. for (j = 0;j<column;j++) {
  19. for (k=j;k<column;k++) {
  20. flag = 1;
  21. area=0;
  22. for (n = i;n<row && flag;n++) {
  23. area1 = 0;
  24. for (m=j;m<=k && flag;m++) {
  25. if (grid[n][m] == '0') flag = 0;
  26. else area1++;
  27. }
  28. if (flag) area += area1;
  29. }
  30. if (area > ans) ans = area;
  31. }
  32.  
  33. }
  34. }
  35. printf("%d\n", ans);
  36. if (T>0) printf("\n");
  37. }
  38.  
  39. return 0;
  40. }
Advertisement
Add Comment
Please, Sign In to add comment