PKU 2243. Knight Moves. AC get -_-

#include <stdio.h> #include <stdlib.h> #include <math.h> #include <memory> #include <list> using namespace std; typedef struct point { int x, y; }Point; list<Point> temp[8]; int arr[8][8]; void clearMap() { int i; memset(arr, -1, sizeof(arr)); for (i = 0; i < 8; i++) { temp[i].clear(); } } bool checkPoint(list<Point>::iterator it, int a, int b, int lev) { Point x; int px = (*it).x + a, py = (*it).y + b; if (!(px >= 0 && py >= 0 && px < 8 && py < 8)) { return false; } if (arr[px][py] > lev || arr[px][py] == -1) { arr[px][py] = lev; x.x = px; x.y = py; temp[lev].push_back(x); return true; } return false; } void getMap(char c1, int a1) { int lev, failcnt, allfailcnt; Point a; list<Point>::iterator it; clearMap(); arr[c1][a1] = 0; a.x = c1; a.y = a1; temp[0].push_back(a); lev = 0; while (1) { allfailcnt = 0; for (it = temp[lev].begin(); it != temp[lev].end(); it++) { failcnt = 8; if (!checkPoint(it, -2, -1, lev + 1)) { failcnt--; } if (!checkPoint(it, -2, 1, lev + 1)) { failcnt--; } if (!checkPoint(it, 2, -1, lev + 1)) { failcnt--; } if (!checkPoint(it, 2, 1, lev + 1)) { failcnt--; } if (!checkPoint(it, -1, -2, lev + 1)) { failcnt--; } if (!checkPoint(it, -1, 2, lev + 1)) { failcnt--; } if (!checkPoint(it, 1, -2, lev + 1)) { failcnt--; } if (checkPoint(it, 1, 2, lev + 1)) { failcnt--; } if (failcnt == 0) { allfailcnt++; } } if (allfailcnt == temp[lev].size()) { break; } lev++; } } int main() { char c1, c2; int a1, a2; while (~scanf("%c%d %c%d", &c1, &a1, &c2, &a2)) { getMap(c1 - 'a', a1 - 1); printf("To get from %c%d to %c%d takes %d knight moves.\n", c1, a1, c2, a2, arr[c2 - 'a'][a2 - 1]); getchar(); } return 0; }

슈밤..

G++에는 memory.h 헤더가 없습니다.

심지어 memory도요.

memset 쓰실때 유의하시길 -_-;;

P.S.

이거 노트를 버린거 같은데..

공식 있습니다 -_-; 나이트가 구석에 박혀있는 특수 케이스에 대해서도 계산 가능한 공식입니다.

구글 어딘가에 짱박혀있지 않을까 싶네요.

수열을 이용한 공식이었는데..