Advertisement
Guest User

Untitled

a guest
Nov 8th, 2014
308
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.80 KB | None | 0 0
  1. #include<iostream>
  2. #include<stdio.h>
  3. #include<math.h>
  4. #include<iomanip>
  5. #include<time.h>
  6. #include<algorithm>
  7. #include<vector>
  8. #include<map>
  9. #include<queue>
  10. #include<string>
  11. #include<set>
  12. #define Pi 3.14159265358
  13. #define mod9 %1000000009
  14. #define INF 1000000000
  15. #define mod7 %1000000007
  16. #define LL unsigned long long
  17. #define time clock()/(double)CLOCKS_PER_SEC
  18. using namespace std;
  19.  LL n,i,j,m,a[1001][1001],d[1001][1001],h[1001],ans;
  20. int main(){
  21.  
  22.      cin>>n>>m;
  23.      for (i=1;i<=n;i++)
  24.          for (j=1;j<=m;j++){
  25.              scanf("%lld",&a[i][j]);
  26.              if (a[i][j]==a[i-1][j]) d[i][j]+=d[i-1][j]+1; else d[i][j]+=1;
  27.              if (a[i][j]==a[i][j-1]) h[j]=h[j-1]+d[i][j];
  28.              else h[j]=d[i][j];
  29.              ans+=h[j];
  30.          }
  31.      printf("%lld",ans);
  32.   return 0;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement