'완전탐색' 태그의 글 목록
본문 바로가기
728x90
반응형

완전탐색48

2022-04-25-20057-마법사상어와토네이도 01.달팽이 배열 움직임 while (1) { if (y == 2 && x == 2)break; if (N - 1 == num) cnt = 3; for (int c = 0; c < cnt; c++) { for (int n = 0; n < num; n++) { int ny = y + dy[dir]; int nx = x + dx[dir]; int sum = 0; for (int i = 0; i < 9; i++) { int nny = ny + dy_rate[dir][i]; int nnx = nx + dx_rate[dir][i]; int sand = board[ny][nx] * rate[i]; board[nny][nnx] += sand; sum += sand; } board[ny][nx] -= sum; boar.. 2022. 4. 25.
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.11.11_7728-다양성측정 소스 코드 #include #include #include using namespace std; string num; int answer; int visitNumber[10]; void initData(); void checkNum(); int main(int argc, char** argv) { int test_case; int T; cin >> T; for (test_case = 1; test_case > num; } void checkNum() { for (int i = 0; i < num.size(); i++) { if (visitNumber[num[i] - '0'] == 1)continue; visitNumber[num[i]-'0'] = 1; answer++; } } 설계 다양성 측정이라고 되어.. 2021. 11. 11.
21.10.20_11315-오목판정 소스 코드 #include #include #include using namespace std; #define SIZE 21 int N;// 바둑판 크기 char board[SIZE][SIZE]; int dy[] = { -1,-1,0,1,1,1,0,-1 }; int dx[] = { 0,1,1,1,0,-1,-1,-1 }; int answer; void init();//초기 화면 및 초기 입력 bool safeZone(int y, int x);//범위 체크 void playGame();//게임 시작 int main() { int test_case; int T; scanf("%d", &T); for (test_case = 1; test_case 2021. 10. 21.
728x90
반응형

티스토리툴바