题目大意:给定一些正方形的边长,让他们尽可能向左以45°角排列(不能互相重合),求在上面看只能看到哪几个正方形。
————————————————————
神犇的博客,我都是借(抄)鉴的……
#include#include #include #include #include #include #include using namespace std;const int N=51;struct point{ int l,r; int len;}p[N];int n,cnt;int main(){ while(scanf("%d",&n)!=EOF&&n){ memset(p,0,sizeof(p)); for(int i=1;i<=n;i++){ scanf("%d",&p[i].len); for(int j=1;j p[i].l){ if(p[j].len