103 문자인식

  • Taeyoon_Lee
    Taeyoon_Lee

    "각 문자는 _ 혹은 이다. _은 흰색 격자를 의미하며, *은 검은 색 격자를 의미한다."
    라는 문장이 있는데요.
    입력으로 _ 도 아니고 *도 아닌 문자가 들어오는 것 같네요.
    REP(i,n) REP(j,m) if (data[i][j]!='    ' && data[i][j]!='_') while(1);
    이렇게 하면 'ㅁ' TLE가 뜹니다.
    if (data[py][px]=='_') continue; 이런식으로 쓰던 코드를
    if (data[py][px]!='*') continue; 이렇게 바꾸니 AC군요..

    [이 글은 과거 홈페이지에서 이전된 글입니다. 원문보기]


    15년 전
5개의 댓글이 있습니다.
  • Being
    Being

    데이터를 확인해 봤는데 문제가 없는 것 같습니다. 무엇이 문제일까요 음..


    15년 전 link
  • Taeyoon_Lee
    Taeyoon_Lee 
    #include <vector> 
#include <map> 
#include <set> 
#include <stack> 
#include <algorithm> 
#include <sstream> 
#include <iostream> 
#include <cstdio> 
#include <cmath> 
#include <string> 
#include <queue> 
#include <cctype> 
#include <cstring>
using namespace std;
#define REP(i,n) for(int i=0; i<(n); ++i)
int n,m;
char dt[30][90];
int main()
{
 int tn;
 cin>>tn;
 while(tn--) {
  cin>>n>>m;
  REP(i,n) cin>>dt[i];
  REP(i,n) REP(j,m) if (dt[i][j]!='*' && dt[i][j]!='_') while(1);
 }
 return 0;
}

    // 이 코드가 TLE가 나는 이유는 뭘까요..''?


    15년 전 link
  • Being
    Being

    데이터로 직접 로컬에서 돌려 보았는데 정상적으로 끝나는 걸로 보아 AOJ 문제인 듯 하네요. 다행이다..


    15년 전 link
  • JongMan
    JongMan

    왠지 모르지만 AOJ 에 올라와있는 채점 데이터에는 공백이 _ 대신 . 으로 처리되어 있었습니다 -_-;;;;;;;;;;;;;;;;;;;;;;;
    수정하도록 하겠습니다 죄송~ ^^;;


    15년 전 link
  • JongMan
    JongMan

    해당 코드가 이제 정상적으로 WA 를 받는 것을 확인했습니다. 죄송~~ ㅜㅜ


    15년 전 link

  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.