#include #define MAX 52 struct building{ char b_name[30]; char b_eng; int b_num; }building[MAX]; /************************************************************************************ ************************divide and conquer 으로 건물 찾기******************************* ***************************************************************************************/ int find_num(struct building[], int n ,int k, int find){ int m = n%2; if(n-m<=1) return -1; else { if(building[n+k].b_num == find) return m; else if(building[n+k].b_num > find) find_num(building, m%2, m%4-m%2, find); else find_num(building, m+k, m%2-m%4, find); } } void main(){ struct building building[MAX]; int n1, n2; char e1, e2; int distance[MAX][MAX]; int i,j,k; int s,e, bet; int bn[2]; /************************************************************************************ ******************************건물 이름, 번호 지정************************************ 0~11 = e 12~32 = n 33~52 = s ***************************************************************************************/ building[0].b_name = "사범대학"; building[0].b_eng = 'E'; building[0].b_num =1 ; building[1].b_name = "개신문화관"; building[1].b_eng = 'E'; building[1].b_num = 2; building[2].b_name = "제1 학생회관"; building[2].b_eng = 'E'; building[2].b_num = 3; building[3].b_name = "체육관"; building[3].b_eng = 'E'; building[3].b_num = 4; building[4].b_name = "123학군단"; building[4].b_eng = 'E'; building[4].b_num = 5; building[5].b_name = "특고변전실"; building[5].b_eng = 'E'; building[5].b_num = 6; building[6].b_name = "의과대학"; building[6].b_eng = 'E'; building[6].b_num = 7; building[7].b_name = "공학관"; building[7].b_eng = 'E'; building[7].b_num = 8; building[8].b_name = "학연산공동기술연구원"; building[8].b_eng = 'E'; building[8].b_num = 9; building[9].b_name = "학연산 공동 교육관"; building[9].b_eng = 'E'; building[9].b_num = 10; building[10].b_name = "목장"; building[10].b_eng = 'E'; building[10].b_num = 11; building[11].b_name = "수의학과대"; building[11].b_eng = 'E'; building[11].b_num = 12; building[12].b_name = "수위실"; building[12].b_eng = 'N'; building[12].b_num = 1; building[13].b_name = "법학전문대학원"; building[13].b_eng = 'N'; building[13].b_num = 2; building[14].b_name = "테니스장 관리사"; building[14].b_eng = 'N'; building[14].b_num = 3; building[15].b_name = "신학협력관"; building[15].b_eng = 'N'; building[15].b_num = 4; building[16].b_name = "평생교육원"; building[16].b_eng = 'N'; building[16].b_num = 5; building[17].b_name = "고시원"; building[17].b_eng = 'N'; building[17].b_num = 6; building[18].b_name = "형설관"; building[18].b_eng = 'N'; building[18].b_num = 7; building[19].b_name = "보육교사 교육원"; building[19].b_eng = 'N'; building[19].b_num = 8; building[20].b_name = "언어교육관"; building[20].b_eng = 'N'; building[20].b_num = 9; building[21].b_name = "대학 본부"; building[21].b_eng = 'N'; building[21].b_num = 10; building[22].b_name = "공동실험실습관"; building[22].b_eng = 'N'; building[22].b_num = 11; building[23].b_name = "중앙도서관"; building[23].b_eng = 'N'; building[23].b_num = 12; building[24].b_name = "경영학관"; building[24].b_eng = 'N'; building[24].b_num = 13; building[25].b_name = "인문사회관"; building[25].b_eng = 'N'; building[25].b_num = 14; building[26].b_name = "사회과학대학"; building[26].b_eng = 'N'; building[26].b_num = 15; building[27].b_name = "인문대학본관"; building[27].b_eng = 'N'; building[27].b_num = 16; building[28].b_name = "개성재"; building[28].b_eng = 'N'; building[28].b_num = 17; building[29].b_name = "법학관"; building[29].b_eng = 'N'; building[29].b_num = 18; building[30].b_name = "제2본관"; building[30].b_eng = 'N'; building[30].b_num = 19; building[31].b_name = "생활과학관"; building[31].b_eng = 'N'; building[31].b_num = 20; building[32].b_name = "은하수식당"; building[32].b_eng = 'N'; building[32].b_num = 21; building[33].b_name = "자연과학대학"; building[33].b_eng = 'S'; building[33].b_num = 1; building[34].b_name = "전산정보원"; building[34].b_eng = 'S'; building[34].b_num = 2; building[35].b_name = "본부관리동"; building[35].b_eng = 'S'; building[35].b_num = 3; building[36].b_name = "약학대"; building[36].b_eng = 'S'; building[36].b_num = 4; building[37].b_name = "농장"; building[37].b_eng = 'S'; building[37].b_num = 5; building[38].b_name = "자연대"; building[38].b_eng = 'S'; building[38].b_num = 6; building[39].b_name = "에너지저장연구센터"; building[39].b_eng = 'S'; building[39].b_num = 7; building[40].b_name = "야외공연장"; building[40].b_eng = 'S'; building[40].b_num = 8; building[41].b_name = "박물관"; building[41].b_eng = 'S'; building[41].b_num = 9; building[42].b_name = "차고"; building[42].b_eng = 'S'; building[42].b_num = 10; building[43].b_name = "유류저장창고"; building[43].b_eng = 'S'; building[43].b_num = 11; building[44].b_name = "쓰레기 처리장"; building[44].b_eng = 'S'; building[44].b_num = 12; building[45].b_name = "목공실"; building[45].b_eng = 'S'; building[45].b_num = 13; building[46].b_name = "제2학생회관"; building[46].b_eng = 'S'; building[46].b_num = 14; building[47].b_name = "제1본관"; building[47].b_eng = 'S'; building[47].b_num = 15; building[48].b_name = "양성재"; building[48].b_eng = 'S'; building[48].b_num = 17; building[49].b_name = "승리관"; building[49].b_eng = 'S'; building[49].b_num = 18; building[50].b_name = "중앙 연구소"; building[50].b_eng = 'S'; building[50].b_num = 19; building[51].b_name = "첨단 바이오 연구센터"; building[51].b_eng = 'S'; building[51].b_num = 20; building[52].b_name = "농학관"; building[52].b_eng = 'S'; building[52].b_num = 21; /************************************************************************************ ********************************거리의 길이 지정************************************* ***************************************************************************************/ /************************************************************************************ ************************************출발점 입력*************************************** ***************************************************************************************/ do{ printf("출발점 : "); scanf("%c %d",&e1,&n1); if(e1 == 'E'){ s = 0; e = 11 } else if(e1 == 'N'){ s = 12; e = 32; } else if(e1 == 'S'){ s = 33; e = 52; } bet = e-s+1; bn[0] = find_num(building, bet, bet%2, n1); if(bn[0] == -1) printf("잘못된 건물입니다. 다시 입력해주세요,"); else break; }while(1); /************************************************************************************ ************************************출발점 입력*************************************** ***************************************************************************************/ do{ printf("도착점 : "); scanf("%c %d",&e2,&n2); if(e2 == 'E'){ s = 0; e = 11 } else if(e2 == 'N'){ s = 12; e = 32; } else if(e2 == 'S'){ s = 33; e = 52; } bet = e-s+1; bn[1] = find_num(building, bet, bet%2, n1); if(bn[1] == -1) printf("잘못된 건물입니다. 다시 입력해주세요."); }while(1); }