알고리즘 대회 검색 결과
2 개의 검색 결과가 있습니다.
알고리즘/알고리즘 학습

2019 CNUPC 전북대학교 프로그래밍 대회 문제 - 택시 거리(C++)

2019 CNUPC 전북대학교 프로그래밍 대회 문제 - 택시 거리(C++) 1. 문제 택시 거리는 바둑판 모양의 도로망을 가진 도시에서 점 A에서 B까지의 최단 거리를 구할 경우 도로를 따라서만 가는 가장 짧은 거리를 뜻한다. 위의 사진에서는 빨간색 선이 택시거리이다. 즉 택시 거리는 D 를 두 장소 사이의 택시 거리라고 할 때 D= x2-x1+ y2-y1 D=|x 2 −x 1 |+|y 2 −y 1 | D=|x2−x1|+|y2−y1| 을 택시거리라고 한다. 이 택시거리를 이용해 근접한 0와 0, 1와 0, 1와 1 사이의 거리를 1이라고 할 때 두 x 사이의 거리를 구하는 프로그램을 만들어라. 2. 입력 첫 줄엔 문자열의 높이 N N 과 너비 M M 이 주어진다. (2≤N,M≤1000) 2≤N,M≤100..

2019. 5. 25.
알고리즘/알고리즘 학습

2019 CNUPC 전북대학교 프로그래밍 대회 문제 - 물리 공부(C++)

2019 CNUPC 전북대학교 프로그래밍 대회 문제 - 물리 공부(C++) 1. 문제 전북대학교 컴퓨터공학부 신입생인 시현이는 공대 필수 교양인 기초물리를 수강중이다. 공부를 열심히 하는 시현이는 물리 문제집를 풀다가 다음과 같은 문제를 만났다. 평소 물리를 좋아하던 시현이는 ㄱ, ㄴ번은 단숨에 알았지만, ㄷ번을 풀 수 없어 절망에 빠져 있다. 절망에 빠져있는 시현이를 도와주도록 하자. 2. 입력 첫째 줄에 테스트케이스 T T 를 입력한다. (1≤T≤100) (1≤T≤100) 다음 줄부터 각 테스트케이스마다 A 자동차와 B 자동차의 속력 X X , Y Y , 그리고 A 자동차의 가속도 Z Z 가 주어진다. (각각의 입력은 띄어쓰기로 구분한다.) 단, 0≤X> Y >> Z; a = 1; while(1) {..

2019. 5. 21.