結果
問題 | No.1820 NandShift |
ユーザー |
👑 |
提出日時 | 2022-01-21 22:58:35 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,716 bytes |
コンパイル時間 | 210 ms |
コンパイル使用メモリ | 31,104 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-26 02:13:24 |
合計ジャッジ時間 | 1,423 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 30 |
ソースコード
#include <stdio.h> void simulation(int M, int k, int ans[][4]) { int i, j; char B[4][101] = {}; for (j = 0; j < M; j++) B[0][j] = '0'; for (i = 0; i < k; i++) { if (ans[i][0] == 1) { for (j = M - 1; j > 0; j--) B[ans[i][1]][j] = B[ans[i][2]][j-1]; B[ans[i][1]][0] = '0'; } else { for (j = 0; j < M; j++) { if (B[ans[i][2]][j] == '1' && B[ans[i][3]][j] == '1') B[ans[i][1]][j] = '0'; else B[ans[i][1]][j] = '1'; } } printf("%s %s %s %s\n", B[0], B[1], B[2], B[3]); } } int main() { int i, N, M; char X[101], A[101][101]; scanf("%d %d", &N, &M); scanf("%s", X); for (i = 1; i <= N; i++) scanf("%s", A[i]); int k = 4, ans[1001][4]; ans[0][0] = 2; ans[0][1] = 1; ans[0][2] = 0; ans[0][3] = 0; ans[1][0] = 1; ans[1][1] = 2; ans[1][2] = 1; ans[2][0] = 2; ans[2][1] = 3; ans[2][2] = 0; ans[2][3] = 0; ans[3][0] = 2; ans[3][1] = 3; ans[3][2] = 3; ans[3][3] = 3; for (i = 0; i < M; i++) { if (X[M-i-1] == '1') { ans[k][0] = 2; ans[k][1] = 0; ans[k][2] = 0; ans[k++][3] = 1; ans[k][0] = 2; ans[k][1] = 0; ans[k][2] = 0; ans[k++][3] = 3; ans[k][0] = 2; ans[k][1] = 3; ans[k][2] = 2; ans[k++][3] = 2; ans[k][0] = 2; ans[k][1] = 0; ans[k][2] = 0; ans[k++][3] = 3; ans[k][0] = 2; ans[k][1] = 0; ans[k][2] = 0; ans[k++][3] = 1; } else { ans[k][0] = 2; ans[k][1] = 3; ans[k][2] = 2; ans[k++][3] = 2; } ans[k][0] = 1; ans[k][1] = 2; ans[k++][2] = 2; } // simulation(M, k, ans); printf("%d\n", k); for (i = 0; i < k; i++) { if (ans[i][0] == 1) printf("1 %d %d\n", ans[i][1], ans[i][2]); else printf("2 %d %d %d\n", ans[i][1], ans[i][2], ans[i][3]); } fflush(stdout); return 0; }