Advertisement
Guest User

Untitled

a guest
Feb 20th, 2019
72
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.60 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. ifstream fin("nave.in");
  5. ofstream fout("nave.out");
  6.  
  7. int main()
  8. {
  9. long long int n,m,b,A[101][101]={0},lin,col,nr,max=-2000000005,maxi,maxj,S;
  10. fin>>n>>m>>b;
  11. for(int i=1;i<=b;i++)
  12. {
  13. fin>>lin>>col>>nr;
  14. A[lin][col]=nr;
  15. }
  16. for(int i=1;i<=n;i++)
  17. for(int j=1;j<=m;j++)
  18. if(A[i][j]==0)
  19. {
  20. S=0;
  21. lin=i-1;
  22. col=j+1;
  23. while(lin>=1 && col>=1 && lin<=n && col<=m)
  24. {
  25. S+=A[lin][col];
  26. lin--;
  27. col++;
  28. }
  29. lin=i-1;
  30. col=j-1;
  31. while(lin>=1 && col>=1 && lin<=n && col<=m)
  32. {
  33. S+=A[lin][col];
  34. lin--;
  35. col--;
  36. }
  37. lin=i+1;
  38. col=j-1;
  39. while(lin>=1 && col>=1 && lin<=n && col<=m)
  40. {
  41. S+=A[lin][col];
  42. lin++;
  43. col--;
  44. }
  45. lin=i+1;
  46. col=j+1;
  47. while(lin>=1 && col>=1 && lin<=n && col<=m)
  48. {
  49. S+=A[lin][col];
  50. lin++;
  51. col++;
  52. }
  53. if(S>=max)
  54. {
  55. max=S;
  56. maxi=i;
  57. maxj=j;
  58. }
  59. }
  60. fout<<max<<" "<<maxi<<" "<<maxj;
  61. return 0;
  62. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement