728x90 반응형 치킨배달5 22-04-18-15686-치킨배달 01.dfs 방식 1 void dfs(int idx, int count) { if (idx > chicken.size()) return; if (count == M) { int dis = absDistance(); ret = ret > dis ? dis : ret; return; } D.push_back(idx); dfs(idx + 1, count + 1); D.pop_back(); dfs(idx + 1, count); } 02.dfs 방식 2 void dfs(int idx, int count) { if (count == M) { int dis = absDistance(); ret = ret > dis ? dis : ret; return; } for (int i = idx; i < chicken.size.. 2022. 4. 18. 2021.10.24_golang-15686-치킨배달 소스코드 | golang package main import ( "bufio" "fmt" "os" ) type Data struct { y, x int } var ( n, m int answer = 0 board = [51][51]int{} reader *bufio.Reader = bufio.NewReader(os.Stdin) writer *bufio.Writer = bufio.NewWriter(os.Stdout) chicken []Data home []Data D [15]int ) func printf(f string, a ...interface{}) { fmt.Fprintf(writer, f, a...) } func scanf(f string, a ...interface{}) { fmt.Fscanf(.. 2021. 10. 24. 2021.09.16_15686-치킨배달 소스코드 #include #include #include #include using namespace std; #define NS 51 struct Data { int y, x; }; vectorchicken; vectorhome; int N, M;//배열 가로세로크기, 뽑아야할 치킨집 int answer; int board[NS][NS];//입력 배열 int D[15];//치킨 선택 void init();//초기화 void chickenChoose();//치킨선택 void dfs(int idx, int cnt); int main(void) { int testCase = 1; for (int tc = 1; tc chicken.size())return; if (cnt==M) { int sum = 0; fo.. 2021. 9. 17. 15686 치킨 배달 www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net #include #include #include #include using namespace std; #define NS 51//배열 최대 크기 int N, M;//배열크기, 치킨 뽑는수; struct Pos { int y; int x; }; vectorH;//집 정보 vectorC;//치킨 정보 vectorD;//뽑는 치킨 int ret;//최소 값 void dfs(int idx, int.. 2021. 3. 16. 이전 1 2 다음 728x90 반응형
