Недавно состоялось официальное заяв

Недавно состоялось официальное заявление мирового олимпийского комитета, согласно которому зимние Олимпийские игры 2030 года пройдут в Томске. Городские власти решили основательно подготовиться к проведению олимпиады и как можно раньше построить все необходимые олимпийские объекты. Первой построена будет биатлонная трасса.

Для строительства биатлонной трассы был выделен участок земли, представляющий собой прямоугольник, разбитый на n × m одинаковых квадратов. Каждый квадрат имеет координаты: номер строки (от 1 до n), в которой он находится, и номер столбца (от 1 до m), в котором он находится. Более того, каждый из квадратов характеризуется своей высотой. В ходе спортивных состязаний биатлонисты будут вынуждены передвигаться из одного квадрата в другой. Если перемещение происходит из более высокого квадрата в более низкий, то биатлонист совершает спуск. Если биатлонист перемещается из более низкого квадрата в более высокий, то он совершает подъем. Если биатлонист перемещается между двумя квадратами с одинаковой высотой, то он двигается по ровной местности.

Биатлонная трасса должна представлять собой границу некоторой прямоугольной области выделенного земельного участка, по которой биатлонисты будут двигаться в направлении движения по часовой стрелке. Известно, что на одно перемещение по ровной местности среднестатистический биатлонист тратит tp секунд, на один подъем — tu секунд, на один спуск — td секунд. Томская администрация хочет выбрать трассу таким образом, чтобы время ее прохождения среднестатистическим биатлонистом было как можно ближе к t секундам. Другими словами, разность времени ts прохождения выбранной трассы и t должна быть минимальна.

Для более четкого понимания можно рассмотреть первый пример входных данных. В этом примере n = 6, m = 7, а администрация хочет, чтобы время прохождения трассы было как можно ближе к t = 48 секундам, причем tp = 3, tu = 6 и td = 2. Если рассмотреть показанный стрелками на изображении прямоугольник, то при движении по его границе по часовой стрелке у среднестатистического биатлониста уйдет ровно 48 секунд. Левый верхний угол этой трассы расположен в квадрате с номером строки 4 и номером столбца 3, а правый нижний — в квадрате с номером строки 6 и номером столбца 7.

결과 (한국어) 1:

최근에 했다 올림픽 위원회의 공식 발표는 올해 2030 동계 올림픽 톰스크에서 개최 됩니다. 시 정부 철저 하 게 준비 올림픽, 그리고 가능한 한 일찍 올림픽 시설을 구축 하기로 했다. 첫 번째 바이애슬론 트랙 건설 될 예정 이다.바이애슬론 회로의 건설에 대 한 n × m 동일한 사각으로 분할 사각형 토지의 줄거리를 할당 되었습니다. 각 사각형은 좌표: 줄 번호 (1부터 n) 그것, 그리고 위치는 (남 1)에서 열 수 있습니다. 또한, 각 사각형의 높이 특징 이다. 바이애슬론 동안 스포츠 한 광장에서 다른 이동 강요 당할 것 이다. 만약 이동 낮은 광장, 하강 저지르고 biathlete 높은에서 유래 했다. Biathlete는 낮은에서 높은 광장 이동, 상승지 않습니다. 2 사이 움직임 같은 높이 biathlete 사각형, 만약 그가 평평한 지형에 이동 합니다.바이애슬론 추적의 땅에는 biathletes 시계 방향으로 이동 합니다 일부 선택 된 사각형 영역의 테두리를 해야 한다. 그것은 하나의 평평한 지형에 이동, 평균 biathlete 하강 td 초에 등반 화 초에 tp 초 지출 알려져 있습니다. 톰스크 관리 국가 biathlete의 통로 t 초에 가능한 한 가까이 하는 방식으로 경로 선택 하 고 싶어. 즉, 선택된 된 경로 시간과 ts t의 차이 최소 이어야 한다.더 나은 대 한 이해 입력된 데이터의 첫 번째 예제에서는 간주 될 수 있습니다. N이 예제에서 = 6, m = 7, 그리고로 했다도 관리 원 가까이 t로 가능한 = 48 초, tp = 3, tu 6, td를 = = 2. 경우 평균 남자에 시계 방향으로 가장자리에 운전 할 때 이미지 사각형에서 다음 화살표로 표시 된 주소는 정확히 48 초를 떠날 것 이다. 이로 왼쪽 줄 번호 열 번호 3, 4와 함께 광장에 있으며 하단 오른쪽은 줄 번호 및 열 번호 7 6.

결과 (한국어) 2:

최근 따른 글로벌 올림픽위원회의 공식 선언이되는 동계 올림픽 2030는 톰 스크에서 개최됩니다. 시 당국은 철저하게 올림픽을 준비하기로 결정하고, 가능한 한 빨리 필요한 모든 올림픽 개최지를 구축해야합니다. 첫 번째는 바이애슬론 트랙을 구축 할 것입니다. 바이애슬론 트랙의 건설 m 동일한 사각형 × N으로 나누어 직사각형 토지의 플롯을, 할당 된 내용은. 이 위치하는 행 번호 (1 내지 N), 그리고이 위치하는 열 번호 (1 ~ m), 각 사각형 좌표를 갖는다. 또한, 사각형의 각 높이에 의해 특징된다. 스포츠 동안 biathletes는 다른 원점에서 강제 이동됩니다. 운동이 하부 광장에서 높은 경우 바이애슬론 선수가 하강을 커밋. 바이애슬론 선수가 높은 정방형 하부로부터 이동하면, 그것은 복구를 수행한다. 바이애슬론 선수가 같은 높이로 두 사각형 사이를 이동하면, 그것은 평지 이동합니다. 바이애슬론 트랙이 biathletes 시계 방향의 방향으로 이동하는 토지의 선택 사각형 영역의 일부를 경계해야한다. TD 초 - 하나 실행에 TU 초 - 그것은 평지 바이애슬론 선수에 하나의 이동 평균이 상승 당 TP 초를 보내는 것으로 알려져있다. 이 평균 바이애슬론 선수가 초 톤에 가까운이었다에 전달되도록 톰 스크 행정부는 경로를 선택하려고합니다. 즉, 통과 시각 t TS 및 선택된 행의 차이. 최소화되어야 이해가 입력 데이터의 첫 번째 예를 들면 간주 될 수있다. 이 예에서는, N = 6, m = 7, 및 투여는 = 48 초에서 t 최대한 가까운 및 TP 시간의 경과를 추적하려고 = 3, TU = 6 및 TD = 2 우리는 직사각형에서 화살표로 도시 된 화상을 고려하면 평균 바이애슬론 선수의 경계 시계 방향으로 구동 할 때 정확하게 48초를 취할 것입니다. 이 경로의 왼쪽 상단 모서리는 줄 번호 4, 3 열, 오른쪽 아래로 광장에 위치하고 있습니다 - 행 번호 6, 열 7 광장에.

결과 (한국어) 3:

최근에 올림픽 위원회의 공식 성명, 2030 동계 올림픽 tomsk에서 열리는 열었다.철저하게 도시 당국은 올림픽을 대비하고 가능한 빨리 모든 필요한 시설들을 건설하기로 했다. 첫번째 날이 될 지 биатлонная 라우팅됩니다.