Advertisement
Guest User

Untitled

a guest
Sep 17th, 2019
115
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.72 KB | None | 0 0
  1. n = int(input())
  2. s = int(input())
  3. d = [[0] * n for i in range(n)]
  4. for i in range(n):
  5. d[i] = list(map(int, input().split()))
  6. sm = [[0] * (n + 1) for i in range(n + 1)]
  7. sm[1][1] = d[0][0]
  8. for i in range(2, n + 1):
  9. sm[i][0] = sm[i - 1][0] + d[i - 1][0]
  10. for i in range(2, n + 1):
  11. sm[0][i] = sm[0][i - 1] + d[0][i - 1]
  12. for i in range(1, n):
  13. for j in range(1, n):
  14. sm[i][j] = sm[i - 1][j] + sm[i][j - 1] - sm[i - 1][j - 1] + d[i][j]
  15. cnt = 0
  16. print(sm)
  17. for i in range(1, n + 1):
  18. for j in range(1, n + 1):
  19. for k in range(1, max(i, j) + 1):
  20. if sm[i][j] - sm[i - k][j] - sm[i][j - k] + sm[i - k][j - k] >= s:
  21. print(i, j, k)
  22. cnt += 1
  23. print(cnt)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement