提出 #577964

---

ソースコード 拡げる

#include <stdio.h>

int N;

struct node
{
	int mov[10005];
	node operator+(const node& rhs) const
	{
		node ret;
		for(int i=1; i<=N; i++){
			ret.mov[i]=rhs.mov[mov[i]];
		}
		return ret;
	}
};

char inp[1005];

node idi;
node ori[4][105];

int mmp[128];

void build(int n)
{
	mmp['U']=0;
	mmp['R']=1;
	mmp['D']=2;
	mmp['L']=3;
	for(int i=1; i<=N; i++)
		idi.mov[i]=i;
	for(int i=1; i<=n; i++){
		ori[0][i]=idi;
		ori[0][i].mov[i]+=N-n;
		for(int j=2; j<=n; j++){
			ori[0][i].mov[(j-1)*n+i]-=n;
		}
	}
	for(int i=1; i<=n; i++){
		ori[1][i]=idi;
		ori[1][i].mov[(i-1)*n+n]-=n-1;
		for(int j=1; j<n; j++){
			ori[1][i].mov[(i-1)*n+j]+=1;
		}
	}
	for(int i=1; i<=n; i++){
		ori[2][i]=idi;
		ori[2][i].mov[(n-1)*n+i]-=N-n;
		for(int j=1; j<n; j++){
			ori[2][i].mov[(j-1)*n+i]+=n;
		}
	}
	for(int i=1; i<=n; i++){
		ori[3][i]=idi;
		ori[3][i].mov[(i-1)*n+1]+=n-1;
		for(int j=2; j<=n; j++){
			ori[3][i].mov[(i-1)*n+j]-=1;
		}
	}
}

node mpow(node a, int n)
{
	node ret=idi;
	while(n){
		if(n&1)
			ret=ret+a;
		a=a+a;
		n>>=1;
	}
	return ret;
}

void go(char str[],int &pos, node &now)
{
	now=idi;
	if(str[pos]=='('){
		pos++;
		do{
			node ret;
			go(str,pos,ret);
			now=now+ret;
		}while(str[pos]!=')');
		pos++;
		int num=0;
		while(str[pos]>='0' && str[pos]<='9'){
			num=num*10+str[pos++]-'0';
		}
		now=mpow(now,num);
	}else{
		while(str[pos]>='A' && str[pos]<='Z'){
			int way=mmp[(int)str[pos++]];
			int num=0;
			while(str[pos]>='0' && str[pos]<='9'){
				num=num*10+str[pos++]-'0';
			}
			now=now+ori[way][num];
		}
	}
}

int main()
{
	int n,l;
	scanf("%d %d",&n,&l);
	N=n*n;
	build(n);
	scanf("%s",inp);
	if(n==1){
		printf("1\n");
		return 0;
	}
	int pos=0;
	node ans=idi;
	while(inp[pos]!='\0'){
		node ret;
		go(inp,pos,ret);
		ans=ans+ret;
	}
	node pri;
	for(int i=1; i<=N; i++)
		pri.mov[ans.mov[i]]=i;
	for(int i=1; i<=N; i++)
		printf("%d%c",pri.mov[i],i%n==0?'\n':' ');
	return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:106:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d",&n,&l);
                      ^
./Main.cpp:109:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%s",inp);
                 ^

ジャッジ結果