Задача догонялки поле ввода и вывода

@kompromisssss · Регистрация: 08.04.2020

Студворк — интернет-сервис помощи студентам

ограничение по времени на тест 1 секунда
ограничение по памяти на тест 256 мегабайт
ввод: стандартный ввод
вывод: стандартный вывод

Фиксики Фаер и Нолик устали учиться и решили поиграть в догонялки. Конечно, Фаер убегает от Нолика. Фаер прыгает по полю N×N, при этом не попадая на одни и те же клетки дважды.

Симка, наблюдая за ними со стороны, зафиксировала все положения Фаера, а потом пронумеровала их. Теперь она хочет узнать, сколько он потратил энергии, ориентируясь на Манхеттенское расстояние пройденного пути. Помогите Симке сделать это.

Входные данные
В первой строчке дается одно целое число
N (2≤N≤300) – длина стороны поля.

Затем вводится поле N×N.
Шаги Фаера пронумерованы натуральными числами (1,2,3,…) без пропусков номера. Если Фаер не побывал на клетке, то в ней будет стоять 0. Фаер побывал минимум на 2 клетках.

Выходные данные
В ответ выведите целое число – ответ на задачу.

Пример
входные данные
4
0 1 0 0
0 0 0 0
0 0 0 2
3 0 0 0
выходные данные
8
Примечание
Манхеттенское расстояние между двумя точками вычисляется по формуле:
|x1−x2|+|y1−y2|.

@assemberist · 09.10.2020, 16:12

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <stdio.h>
#include <math.h>
#include <string.h>
 
int main(){
    size_t N;
    scanf("%d", &N);
    size_t mas[N*N];
    memset(mas, 0, N*N*sizeof(size_t));
    
    unsigned int val;
    for(size_t i = 0; i < N*N; i++){
        scanf("%d", &val);
        if(val) mas[val-1] = i;
    }
    
    val = 0;
    for(size_t i = 0; mas[i+1]; i++){
        val += abs(mas[i+1]/N - mas[i]/N);
        val += abs(mas[i+1]%N - mas[i]%N);
    }
    return val;
}

@_Ivana · 09.10.2020, 17:17

Lisp
1
2
3
4
5
6
7
8
9
10
11
12
  (let [sc (java.util.Scanner. (java.lang.System/in))
        n (.nextInt sc)]
    (->> (* n n)
         range
         (map (fn [i] [(.nextInt sc) (quot i n) (rem i n)]))
         (remove #(zero? (first %)))
         (sort-by first)
         (partition 2 1)
         (map (fn [[[_ r1 c1] [_ r2 c2]]]
                (+ (java.lang.Math/abs (- r1 r2)) (java.lang.Math/abs (- c1 c2)))))
         (reduce + 0)
         prn))

Новые блоги и статьи Все статьи Все блоги /
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .

@kompromisssss 0 / 0 / 0 Регистрация: 08.04.2020 Сообщений: 11

	Задача догонялки поле ввода и вывода 09.10.2020, 13:18. Показов 906. Ответов 2 Метки c++, задача, ошибка, программа, школа (Все метки) ограничение по времени на тест 1 секунда ограничение по памяти на тест 256 мегабайт ввод: стандартный ввод вывод: стандартный вывод Фиксики Фаер и Нолик устали учиться и решили поиграть в догонялки. Конечно, Фаер убегает от Нолика. Фаер прыгает по полю N×N, при этом не попадая на одни и те же клетки дважды. Симка, наблюдая за ними со стороны, зафиксировала все положения Фаера, а потом пронумеровала их. Теперь она хочет узнать, сколько он потратил энергии, ориентируясь на Манхеттенское расстояние пройденного пути. Помогите Симке сделать это. Входные данные В первой строчке дается одно целое число N (2≤N≤300) – длина стороны поля. Затем вводится поле N×N. Шаги Фаера пронумерованы натуральными числами (1,2,3,…) без пропусков номера. Если Фаер не побывал на клетке, то в ней будет стоять 0. Фаер побывал минимум на 2 клетках. Выходные данные В ответ выведите целое число – ответ на задачу. Пример входные данные 4 0 1 0 0 0 0 0 0 0 0 0 2 3 0 0 0 выходные данные 8 Примечание Манхеттенское расстояние между двумя точками вычисляется по формуле: \|x1−x2\|+\|y1−y2\|. 0