[JZOJ5281]欽點題解--瞎搞+鏈表

題目鏈接

于 暴 力 過

分析

第一眼: 模擬美滋滋?!

然后數據范圍...不太對

naiive模擬30pts

然后你交換字符串指針60pts

然后發現可以用鏈表記錄指針的上下左右又是哪個指針,操作時只用操作邊界就好了

敲代碼的時候一定要仔細,一開始一個SB錯誤查了好久

另外想講講這個毒瘤字符串讀入,它單個字符串親測最長有1e5,那么你肯定不能用二維char數組來存.

于是乖乖用string,又跑了個倒數

看他們的代碼是怎么跑得和香港記者一樣快的,結果發現我還是naive了

直接搞一個總字符串長度的char數組全部讀入

我們都已經是存指針了,干脆就存它在這個大數組中的開頭位置就行了

又學會了一個船新操作

printf("%s",&str[ch[now]]);

代碼

char str[11000005]; int f[1007][1007],p[1005][1005],ch[1000005],n,m,q,tot=0,pos=0; int t[1500005][4]; inline void getin(){char c;int st=pos,l=0;while((c=getchar())<'a'||c>'z');str[pos++]=c,l++;while((c=getchar())>='a'&&c<='z')str[pos++]=c,l++;str[pos++]='\0';ch[tot]=st; } int main(){//freopen("appoint4.in","r",stdin);//freopen("wtf2.out","w",stdout);int x,y,xx,yy,l,r;read(n),read(m),read(q);for(ri i=1;i<=n;i++){for(ri j=1;j<=m;j++){f[i][j]=++tot,getin();}}for(ri i=1;i<=m;i++)f[0][i]=++tot,f[n+1][i]=++tot;for(ri i=1;i<=n;i++)f[i][0]=++tot,f[i][m+1]=++tot;//邊界也要有指針for(ri i=0;i<=n+1;i++){for(ri j=0;j<=m+1;j++){//處理指針if(j)t[f[i][j]][0]=f[i][j-1];t[f[i][j]][1]=f[i][j+1];if(i)t[f[i][j]][2]=f[i-1][j];t[f[i][j]][3]=f[i+1][j];}}int a,b,c,d,p1,p2,p3,p4,ex,exx;while(q--){read(x),read(y),read(xx),read(yy),read(l),read(r);ex=x+l-1,exx=xx+l-1;p1=t[f[x][0]][1],p2=t[f[xx][0]][1],p3=t[f[ex][0]][1],p4=t[f[exx][0]][1];for(ri i=1;i<=m;i++){p[x][i]=p1,p[xx][i]=p2,p[ex][i]=p3,p[exx][i]=p4;p1=t[p1][1],p2=t[p2][1],p3=t[p3][1],p4=t[p4][1];}ex=y+r-1,exx=yy+r-1;p1=t[f[0][y]][3],p2=t[f[0][yy]][3],p3=t[f[0][ex]][3],p4=t[f[0][exx]][3];for(ri i=1;i<=n;i++){p[i][y]=p1,p[i][yy]=p2,p[i][ex]=p3,p[i][exx]=p4;p1=t[p1][3],p2=t[p2][3],p3=t[p3][3],p4=t[p4][3];}for(ri i=0;i<r;i++){a=y+i,c=yy+i;//printf("%d %d\n",a,c);t[t[p[x][a]][2]][3]=p[xx][c];t[t[p[xx][c]][2]][3]=p[x][a];swap(t[p[xx][c]][2],t[p[x][a]][2]);a=x+l-1,b=y+i,c=xx+l-1,d=yy+i;//printf("--%d %d %d %d--\n",a,b,c,d);t[t[p[a][b]][3]][2]=p[c][d];t[t[p[c][d]][3]][2]=p[a][b];swap(t[p[c][d]][3],t[p[a][b]][3]);}for(ri i=0;i<l;i++){a=x+i,c=xx+i;t[t[p[a][y]][0]][1]=p[c][yy];t[t[p[c][yy]][0]][1]=p[a][y];swap(t[p[a][y]][0],t[p[c][yy]][0]);a=x+i,b=y+r-1,c=xx+i,d=yy+r-1;t[t[p[a][b]][1]][0]=p[c][d];t[t[p[c][d]][1]][0]=p[a][b];swap(t[p[a][b]][1],t[p[c][d]][1]);}}int now;for(ri i=1;i<=n;i++){now=t[f[i][0]][1];for(ri j=1;j<=m;j++){//cout<<str[now];//printf("%s ",str[now]);printf("%s",&str[ch[now]]);//直接輸出,很方便now=t[now][1];putchar(' ');}puts("");}return 0; }

轉載于:https://www.cnblogs.com/Rye-Catcher/p/9884147.html

總結

以上是生活随笔為你收集整理的[JZOJ5281]钦点题解--瞎搞+链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。