글 읽기 - 반례를 도저히 못찾겠습니다...

rhkddh1909 2년 전 0

도저히 모르겠습니다.. 도와주세요 ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS

#include

#include

#include

#include

#include

#include

using namespace std; \

string make_binary(char ch);

void draw(int r, int c, string str);

int main(void) {

ios::sync_with_stdio(false);

cin.tie(NULL);

cout.tie(NULL);

int t;

cin >> t;

for (int i = 0; i < t; i++) {

int r, c;

cin >> r >> c;

string str;

cin.ignore(1,'\n');

getline(cin,str);

string answer = "";

for (int i = 0; i < str.length(); i++) {

if (str[i] == ' ') {

answer += "00000";

}

else {

answer += make_binary(str[i]);

}

}

draw(r, c, answer);

}

return 0;

}

string make_binary(char ch) {

int tmpint = ch - 'A' + 1;

string tmpstr= "00000";

int idx = 4;

char charr[2] = {'0','1'};

while (tmpint != 0) {

tmpstr[idx] = charr[tmpint%2];

tmpint = tmpint / 2;

idx--;

}

return tmpstr;

}

void draw(int r, int c, string str) {

char **a = new char*[r+1];

for (int i = 0; i < r; i++) {

a[i] = new char[c+1];

}

int** chk = new int* [r+1];

for (int i = 0; i < r; i++) {

chk[i] = new int[c+1];

}

for (int i = 0; i < r; i++) {

for (int j = 0; j < c; j++) {

chk[i][j] = 0;

a[i][j] = '0';

}

}

int x[4] = {1,0,-1,0};

int y[4] = {0,1,0,-1};

int posx = 0;

int posy = 0;

int command = 0;

chk[0][0] = 1;

a[0][0] = str[0];

for (int i = 1; i < str[i]; i++) {

if (0 <= (posx + x[command]) && (posx+x[command]) < c && 0 <= (posy + y[command]) && (posy + y[command]) < r && chk[posy + y[command]][posx + x[command]] == 0) {

posx = posx + x[command];

posy = posy + y[command];

a[posy][posx] = str[i];

chk[posy][posx] = 1;

}

else {

command = (command+1)%4;

if (0 <= (posx + x[command]) && (posx + x[command]) < c && 0 <= (posy + y[command]) && (posy + y[command]) < r && chk[posy + y[command]][posx + x[command]] == 0) {

posx = posx + x[command];

posy = posy + y[command];

a[posy][posx] = str[i];

chk[posy][posx] = 1;

}

}

}

for (int i = 0; i < r; i++) {

for (int j = 0; j < c; j++) {

cout << a[i][j];

}

}

cout << endl;

}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례를 도저히 못찾겠습니다...

rhkddh1909 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말