#include <iostream> using namespace std; int main() { long long n, r, w, t, tab[10000][10000], x, c=0; cin>>n; for(int i=0; i<n; i++) { cin>>r>>w>>t; if(r==1)tab[w][n]=t; if(r==2)tab[0][w]=t; x=max(x, w); } for(int i=0; i<x; i++) { for(int j=0; j<x; j++) { tab[i+1][j]=tab[i][j]+1; } for(int j=0; j<x; j++) { tab[j][x-1]=tab[j][x]+1; } } int j=0; for(int i=1; i<x; i++) { if(tab[i-1][j]==tab[i][j+1]) c++; j++; } cout<<c; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 | #include <iostream> using namespace std; int main() { long long n, r, w, t, tab[10000][10000], x, c=0; cin>>n; for(int i=0; i<n; i++) { cin>>r>>w>>t; if(r==1)tab[w][n]=t; if(r==2)tab[0][w]=t; x=max(x, w); } for(int i=0; i<x; i++) { for(int j=0; j<x; j++) { tab[i+1][j]=tab[i][j]+1; } for(int j=0; j<x; j++) { tab[j][x-1]=tab[j][x]+1; } } int j=0; for(int i=1; i<x; i++) { if(tab[i-1][j]==tab[i][j+1]) c++; j++; } cout<<c; } |