글 읽기 - adv20190324

euiil_lee 5년 전 0

adv 20190324 풀이 bfs부분

	static void DFS(int idx, int cnt) {
		
		if(cnt > M) return;
		
//		System.out.println(">>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>");
		System.out.println(String.format("idx:%d cnt:%d visit1:%s visit2:%s", idx, cnt, Arrays.toString(visit1), Arrays.toString(visit2)));
//		for(int[] arr: visit) {
//			
//			System.out.println(Arrays.toString(arr));
//		}
		
		if(cnt>0) {
			int count1=0; 
		    int count = 0;
			for(int i=1; i<J.length; i++) {
				
				if(J[i] !=0) {
					count += J[i];//전투력
					count1 += MS[i];//명성
				}
			}
			
			if(cnt>1) {
				
				for(int i=1; i<J.length; i++) {
					if(J[i] ==0) continue;
					for (int j = i+1; j < J.length; j++) {
						
						if(J[j] ==0) continue;
						
						count1 += R[i][j];
					}
				}
			}
			if(count1 >= C) {
				if(count > Answer) {
					Answer = count;
					Answer1 = count1;
					
				}else if(Answer == count) {
					if(Answer1 < count1) {
						Answer1 = count1;
					}
				}
				
			}
			
			
			
			System.out.println(String.format("match answer:%d answer1:%d", Answer, Answer1));
//			return;
		}

		
		for(int i=idx; i<N*M; i++) {
			int r = i/M;
			int c = i%M;
			
			if(visit1[r] > 0) continue;
			if(visit2[c] > 0) continue;
			visit1[r] =cnt+1;
			visit2[c] =cnt+1;
			J[r+1] = room[i];
			DFS(i, cnt+1);
			J[r+1] = 0;
			visit1[r] =0;
			visit2[c] =0;
		}
		
	}

ho94949 5년 전 0

??????

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

문제

문제

출처

ICPC

adv20190324

euiil_lee 5년 전 0

ho94949 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말