【NOIP模拟赛】Drink 二维链表+模拟

我觉得这道题的主旨应该是模拟，但是如果说他是二维链表的話也不為過。這道題的主體思路就是把原來旋轉點的O（n^2）變成了旋轉邊界的O（n）。怎麼旋轉邊界呢，就好像是把原來的那些點都於上下左右四個點連線，形成一個大網，我們要做的就是把要旋轉的正方形的四周的線都剪斷，然後轉一下再練上，實現的話就是二維點化一維點，所有的點自由化，然後每次找正方形從一個邊界點開始走進去走出來他的邊界，這裡只要注意記錄真實方向即可（只要能即時獲得即可）。

思路固然重要，簡潔高效的代碼實現同樣重要，代碼實現同樣需要注入思考。

#pragma GCC optimize("O3")
#include <cstdio>
#define shang(a) (p[(a)].t[p[(a)].f])
#define xia(a) (p[(a)].t[(p[(a)].f+2)%4])
#define zuo(a) (p[(a)].t[(p[(a)].f+1)%4])
#define you(a) (p[(a)].t[(p[(a)].f+3)%4])
inline void read(int &sum){
  register char ch=getchar();
  for(sum=;ch<''||ch>'';ch=getchar());
  for(;ch>=''&&ch<='';sum=(sum<<)+(sum<<)+ch-'',ch=getchar());
}
const int N=;
struct Point{
  int t[],f,v;
}p[N*N];
int hash[N][N],sz;
int n,m,q,tb[N],pg[N],zs[N],ys[N];
inline int toward(int x,int y){
  for(int i=;i<;++i)
    if(p[x].t[i]==y)
      return i;
}
inline void get_fs(int x,int y){
  int j=toward(y,x);
  if(j==)p[y].f=;
  else if(j==)p[y].f=;
  else if(j==)p[y].f=;
  else p[y].f=;
}
inline void get_fx(int x,int y){
  int j=toward(y,x);
  if(j==)p[y].f=;
  else if(j==)p[y].f=;
  else if(j==)p[y].f=;
  else p[y].f=;
}
inline void get_fz(int x,int y){
  int j=toward(y,x);
  if(j==)p[y].f=;
  else if(j==)p[y].f=;
  else if(j==)p[y].f=;
  else p[y].f=;
}
inline void get_fy(int x,int y){
  int j=toward(y,x);
  if(j==)p[y].f=;
  else if(j==)p[y].f=;
  else if(j==)p[y].f=;
  else p[y].f=;
}
inline void print(){
  for(int i=,now;i<=n;++i){
    now=hash[i][];
    for(int j=;j<=m;++j)
      get_fy(now,you(now)),now=you(now),printf("%d ",p[now].v);
    puts("");
  }
}
inline void read_pre(){
  read(n),read(m),read(q);
  for(int i=;i<=n+;++i)
    for(int j=;j<=m+;++j)
      hash[i][j]=++sz;
  for(int i=;i<=n;++i)
    for(int j=;j<=m;++j)
      read(p[hash[i][j]].v),
      p[hash[i][j]].t[]=hash[i-][j],
      p[hash[i][j]].t[]=hash[i+][j],
      p[hash[i][j]].t[]=hash[i][j-],
      p[hash[i][j]].t[]=hash[i][j+];
  for(int i=;i<=n;++i)
    p[hash[i][]].t[]=hash[i-][],
    p[hash[i][]].t[]=hash[i+][],
    p[hash[i][]].t[]=hash[i][],
    p[hash[i][m+]].t[]=hash[i-][m+],
    p[hash[i][m+]].t[]=hash[i+][m+],
    p[hash[i][m+]].t[]=hash[i][m];
  for(int i=;i<=m;++i)
    p[hash[][i]].t[]=hash[][i-],
    p[hash[][i]].t[]=hash[][i+],
    p[hash[][i]].t[]=hash[][i],
    p[hash[n+][i]].t[]=hash[n+][i-],
    p[hash[n+][i]].t[]=hash[n+][i+],
    p[hash[n+][i]].t[]=hash[n][i];
  p[hash[][]].t[]=hash[][],
  p[hash[][]].t[]=hash[][],
  p[hash[][m+]].t[]=hash[][m],
  p[hash[][m+]].t[]=hash[][m+],
  p[hash[n+][]].t[]=hash[n][],
  p[hash[n+][]].t[]=hash[n+][],
  p[hash[n+][m+]].t[]=hash[n][m+],
  p[hash[n+][m+]].t[]=hash[n+][m];
}
inline void work(){
  int x,y,l,now;
  while(q--){
    read(x),read(y),read(l);
    if(l==)continue;
    int now=hash[x][];
    for(int i=;i<=y;++i)
      get_fy(now,you(now)),now=you(now);
    zs[]=now;
    for(int i=;i<=l;++i)
      get_fx(now,xia(now)),now=xia(now),zs[i]=now;
    for(int j=;j<l;++j)
      get_fy(now,you(now)),now=you(now),pg[j]=now;
    get_fy(now,you(now)),now=you(now),ys[]=now;
    for(int i=;i<=l;++i)
      get_fs(now,shang(now)),now=shang(now),ys[i]=now;
    for(int j=;j<l;++j)
      get_fz(now,zuo(now)),now=zuo(now),tb[j]=now;
    for(int i=;i<l;++i)
      get_fs(tb[i],shang(tb[i])),xia(shang(tb[i]))=zs[i],
      get_fy(ys[i],you(ys[i])),zuo(you(ys[i]))=tb[i],
      get_fx(pg[i],xia(pg[i])),shang(xia(pg[i]))=ys[i],
      get_fz(zs[i],zuo(zs[i])),you(zuo(zs[i]))=pg[i];
    for(int i=,temp;i<l;++i)
      temp=zuo(zs[i]),
      zuo(zs[i])=shang(tb[i]),
      shang(tb[i])=you(ys[i]),
      you(ys[i])=xia(pg[i]),
      xia(pg[i])=temp;
    get_fz(zs[],zuo(zs[])),you(zuo(zs[]))=zs[l],
    get_fs(zs[],shang(zs[])),xia(shang(zs[]))=zs[l],
    get_fy(ys[l],you(ys[l])),zuo(you(ys[l]))=zs[],
    get_fs(ys[l],shang(ys[l])),xia(shang(ys[l]))=zs[],
    get_fy(ys[],you(ys[])),zuo(you(ys[]))=ys[l],
    get_fx(ys[],xia(ys[])),shang(xia(ys[]))=ys[l],
    get_fz(zs[l],zuo(zs[l])),you(zuo(zs[l]))=ys[],
    get_fx(zs[l],xia(zs[l])),shang(xia(zs[l]))=ys[];
    int temp=shang(zs[]);
    shang(zs[])=you(ys[l]),
    you(ys[l])=xia(ys[]),
    xia(ys[])=zuo(zs[l]),
    zuo(zs[l])=temp;
    temp=zuo(zs[]),
    zuo(zs[])=shang(ys[l]),
    shang(ys[l])=you(ys[]),
    you(ys[])=xia(zs[l]),
    xia(zs[l])=temp;
  }
}
int main(){
  read_pre(),work(),print();
  return ;
}