1 条题解
-
1
#include <cstdio> const int N=1000+10; struct data { bool l,r,d; void read() { scanf("%d%d%d",&l,&r,&d); } } a[N][N]; int n,lu[N][N],ld[N][N],ru[N][N],rd[N][N]; int main() { scanf("%d",&n); for(int i=1; i<=n; ++i) { for(int j=1; j<=i; ++j) { a[i][j].read(); } } for(int i=1; i<=n; ++i) { for(int j=1; j<=i; ++j) { if(a[i][j].l) lu[i][j]=lu[i-1][j]+1; if(a[i][j].r) ru[i][j]=ru[i-1][j-1]+1; } } for(int i=n; i; --i) { for(int j=i; j; --j) { if(a[i+1][j].r) ld[i][j]=ld[i+1][j+1]+1; if(a[i+1][j+1].l) rd[i][j]=rd[i+1][j]+1; } } int ans=0; for(int i=1; i<=n; ++i) { for(int j=1; j<=n; ++j) { for(int k=j; a[i][k].d && k<=n && (k-j+1)<=lu[i][j]; ++k) { ans+=(k-j+1)<=ru[i][k]; } for(int k=j; a[i][k].d && k<=n && (k-j+1)<=ld[i][j]; ++k) { ans+=(k-j+1)<=rd[i][k]; } } } printf("%d\n",ans); return 0; }
- 1
信息
- ID
- 1201
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 10
- 标签
- (无)
- 递交数
- 3
- 已通过
- 3
- 上传者