結果

問題 No.3600 Moving Queen Many Times
コンテスト
ユーザー ぽえ
提出日時 2026-07-25 09:22:42
言語 C90
(gcc 15.2.0)
コンパイル:
gcc-15 -O2 -std=c90 -DONLINE_JUDGE -o a.out _filename_ -lm
実行:
./a.out
結果
AC  
実行時間 590 ms / 7,000 ms
+ 934µs
コード長 768 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,075 ms
コンパイル使用メモリ 39,620 KB
実行使用メモリ 133,120 KB
最終ジャッジ日時 2026-07-25 09:22:51
合計ジャッジ時間 8,307 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge2_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 75
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c: In function 'main':
main.c:3:8: warning: incompatible implicit declaration of built-in function 'scanf' [-Wbuiltin-declaration-mismatch]
    3 | main(){scanf("%d%d%d%d%d%d%ld",&n,&w,&s,&i,&g,&j,&k);n*=w;s=--s*w+--i;g=--g*w+--j;for(i=0;i<n;i++)d[0][i][i]=1;for(m=0;m<1<<n;m++)for(q=0;q<n;q++)for(i=0;i<n;i++)for(j=0;j<n;j++)if(!(m&1<<j)&&i-j&&(i/w==j/w||i%w==j%w||abs(i/w-j/w)==abs(i%w-j%w)))d[m|1<<j][q][j]+=d[m][q][i];for(i=0;i<n;i++)for(j=0;j<n;j++)a[i][j]=d[(1<<n)-1][i][j]%P;q=k%n;v[s]=1;for(k/=n;k;k/=2){if(k&1){for(j=0;j<n;j++)for(z[j]=i=0;i<n;i++)z[j]=(z[j]+v[i]*a[i][j])%P;bcopy(z,v,128);}for(i=0;i<n;i++)for(j=0;j<n;j++)for(c[i][j]=l=0;l<n;l++)c[i][j]=(c[i][j]+a[i][l]*a[l][j])%P;bcopy(c,a,2048);}for(m=0;m<1<<n;m++)if(__builtin_popcount(m)==q)for(i=0;i<n;i++)k=(k+v[i]*(d[m][i][g]%P))%P;return!printf("%ld",k);}
      |        ^~~~~
main.c:1:1: note: include '<stdio.h>' or provide a declaration of 'scanf'
  +++ |+#include <stdio.h>
    1 | long k,d[65536][16][16],a[16][16],c[16][16],v[16],z[16];
main.c:3:660: warning: incompatible implicit declaration of built-in function 'printf' [-Wbuiltin-declaration-mismatch]
    3 | main(){scanf("%d%d%d%d%d%d%ld",&n,&w,&s,&i,&g,&j,&k);n*=w;s=--s*w+--i;g=--g*w+--j;for(i=0;i<n;i++)d[0][i][i]=1;for(m=0;m<1<<n;m++)for(q=0;q<n;q++)for(i=0;i<n;i++)for(j=0;j<n;j++)if(!(m&1<<j)&&i-j&&(i/w==j/w||i%w==j%w||abs(i/w-j/w)==abs(i%w-j%w)))d[m|1<<j][q][j]+=d[m][q][i];for(i=0;i<n;i++)for(j=0;j<n;j++)a[i][j]=d[(1<<n)-1][i][j]%P;q=k%n;v[s]=1;for(k/=n;k;k/=2){if(k&1){for(j=0;j<n;j++)for(z[j]=i=0;i<n;i++)z[j]=(z[j]+v[i]*a[i][j])%P;bcopy(z,v,128);}for(i=0;i<n;i++)for(j=0;j<n;j++)for(c[i][j]=l=0;l<n;l++)c[i][j]=(c[i][j]+a[i][l]*a[l][j])%P;bcopy(c,a,2048);}for(m=0;m<1<<n;m++)if(__builtin_popcount(m)==q)for(i=0;i<n;i++)k=(k+v[i]*(d[m][i][g]%P))%P;return!printf("%ld",k);}
      |

ソースコード

diff #
raw source code 

long k,d[65536][16][16],a[16][16],c[16][16],v[16],z[16];
int P=998244353,w,n,s,g,i,j,l,m,q;
main(){scanf("%d%d%d%d%d%d%ld",&n,&w,&s,&i,&g,&j,&k);n*=w;s=--s*w+--i;g=--g*w+--j;for(i=0;i<n;i++)d[0][i][i]=1;for(m=0;m<1<<n;m++)for(q=0;q<n;q++)for(i=0;i<n;i++)for(j=0;j<n;j++)if(!(m&1<<j)&&i-j&&(i/w==j/w||i%w==j%w||abs(i/w-j/w)==abs(i%w-j%w)))d[m|1<<j][q][j]+=d[m][q][i];for(i=0;i<n;i++)for(j=0;j<n;j++)a[i][j]=d[(1<<n)-1][i][j]%P;q=k%n;v[s]=1;for(k/=n;k;k/=2){if(k&1){for(j=0;j<n;j++)for(z[j]=i=0;i<n;i++)z[j]=(z[j]+v[i]*a[i][j])%P;bcopy(z,v,128);}for(i=0;i<n;i++)for(j=0;j<n;j++)for(c[i][j]=l=0;l<n;l++)c[i][j]=(c[i][j]+a[i][l]*a[l][j])%P;bcopy(c,a,2048);}for(m=0;m<1<<n;m++)if(__builtin_popcount(m)==q)for(i=0;i<n;i++)k=(k+v[i]*(d[m][i][g]%P))%P;return!printf("%ld",k);}
0