poj 2434;bzoj 1686 [Usaco2005 Open]Waves 波纹

Description

Input

    第1行：四个用空格隔开的整数Pj Bi，B2，R. P(1≤P≤5)表示石子的个数，Bi(-5×100000≤Bi≤5×100000)和B2（-5×100000≤B2≤5×100000）表示两个河堤的z坐标，R(1≤R≤5×100000)表示你要描述湖面多少秒．没有两个石子会在同一时间砸到同一地点，两个河堤一定有不同的坐标，没有石子会砸到河堤上去．

    第2到P+1行：每行有三个用空格隔开的整数描述了一颗石子，X，K T(-5×100000≤X，K T≤5×100000).X．y表示石子砸的地点的坐标，T表示石子是什么时候砸下去的．

Output

    输出是一个9半9的矩阵，中心在(0，0)点．左下点的坐标为(-4，-4)，右上点的坐标为(4，4)．这个矩阵表现的是R秒时湖面状态．

Sample Input

2 4 100 4
-3 0 1
0 0 2

Sample Output

--------X
-*------X
*-*-*---X
-o-*-*--X
o-----*-X
-o-*-*--X
*-*-*---X
-*------X
--------X

 

 

WA了n+1发……

最后发现我的输出把整个图形上下翻转了……改完就A了……T_T

 

正确的做饭应该是枚举每个对所求的输出有影响的波，然后直接跑，遇到在俩堤岸之间往返的就求出时间取个模……然而我实在比较挫，直接跑了，反正不会T……

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int n,m1,m2,r,x,y,t,xx,yy,ti,ll,rr,qaq,i,j;
bool f;
int map[9][9];
void sp(){
    while(ti--){
        if (f){
            yy++;
            if (yy==m1||yy==m2) yy--,f=0;
        }else{
            yy--;
            if (yy==m1||yy==m2) yy++,f=1;
        }
    }
}
void op(){
    ll=max(0,x-t),rr=min(8,x+t);
    for (i=ll;i<=rr;i++){
        ti=min(i-(x-t),(x+t)-i);xx=i,yy=y;
        f=1;sp();
        if (yy>=0&&yy<=8) map[xx][yy]+=qaq;
        if (i==x-t||i==x+t) continue;
        ti=min(i-(x-t),(x+t)-i);xx=i;yy=y;
        f=0;sp();
        if (yy>=0&&yy<=8) map[xx][yy]+=qaq;
    }
}
int main(){
    scanf("%d%d%d%d",&n,&m1,&m2,&r);
    m1+=4;m2+=4;
    while(n--){
        scanf("%d%d%d",&y,&x,&t);
        x+=4;y+=4;
        t=r-t;
        qaq=1;op();
        t-=2;
        if (t>=0) qaq=-1,op();
    }
    for (i=8;i>=0;i--){
        for (j=0;j<=8;j++)
        if (j==m1||j==m2) printf("X");else if (map[i][j]==0) printf("-");else if (map[i][j]>=1) printf("*");else if (map[i][j]<=-1) printf("o");
        printf("
");
    }
}

然后还有修改后的

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int n,m1,m2,r,x,y,t,xx,yy,ti,ll,rr,qaq,i,j;
bool f;
int map[9][9];
void ssp(){
    if (f){
        if (ti<m2-yy){
            yy+=ti;
            return;
        }
        if (ti<=m2-yy){
            yy+=ti-1;
            return;
        }
        ti-=m2-yy;
        yy=m2-1;
        f=0;ssp();
    }else{
        if (ti<yy-m1){
            yy-=ti;
            return;
        }
        if (ti<=yy-m1){
            yy-=ti-1;
            return;
        }
        ti-=yy-m1;
        yy=m1+1;
        f=1;ssp();
    }
}
void sp(){
    if (yy<m1&&(!f)) yy-=ti;else
    if (yy>m2&&f) yy+=ti;else
    if (yy>m2&&(!f)){
        if (ti<yy-m2) yy-=ti;else
        if (ti<=yy-m2) yy-=ti-1;else
        ti-=yy-m2,f=1,yy=m2+1,sp();
        return;
    }else
    if (yy<m1&&f){
        if (ti<m1-yy) yy+=ti;else
        if (ti<=m1-yy) yy+=ti-1;else
        ti+=m1-yy,f=0,yy=m1-1,sp();
        return;
    }else{
        ti%=(m2-m1-1)*2;
        ssp();
    }
    return;
}
void op(){
    ll=max(0,x-t),rr=min(8,x+t);
    for (i=ll;i<=rr;i++){
        ti=min(i-(x-t),(x+t)-i);xx=i,yy=y;
        f=1;sp();
        if (yy>=0&&yy<=8) map[xx][yy]+=qaq;
        if (i==x-t||i==x+t) continue;
        ti=min(i-(x-t),(x+t)-i);xx=i;yy=y;
        f=0;sp();
        if (yy>=0&&yy<=8) map[xx][yy]+=qaq;
    }
}
int main(){
    scanf("%d%d%d%d",&n,&m1,&m2,&r);
    if (m1>m2) swap(m1,m2);
    m1+=4;m2+=4;
    while(n--){
        scanf("%d%d%d",&y,&x,&t);
        x+=4;y+=4;
        t=r-t;
        qaq=1;op();
        t-=2;
        if (t>=0) qaq=-1,op();
    }
    for (i=8;i>=0;i--){
        for (j=0;j<=8;j++)
        if (j==m1||j==m2) printf("X");else if (map[i][j]==0) printf("-");else if (map[i][j]>=1) printf("*");else if (map[i][j]<=-1) printf("o");
        printf("
");
    }
}