結果
問題 | 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;}