- Компиляторы
-
Обучение
Изучить Python Запускаемые примеры, NumPy, pandas и другое Изучить ИИНейросети, ML и LLM с нуля Изучить C и C++ Указатели, память, STL и современный C++ Изучить C#Основы C#, ООП, LINQ, async и упражнения .NET Изучить MatplotlibЛинейные, столбчатые, точечные и круговые диаграммы с визуализацией Алгоритмы на Python Поиск, сортировка, рекурсия и визуализация O(n) Алгоритмы на C и C++ Сравнение реализаций на C и C++ Программирование для детей Учись программировать, играя!
- ЗадачиНовое
- УчителямНовое
- Обновления
- Угостить кофе
A* — классический алгоритм поиска пути в играх и робототехнике. Он перебирает клетки в порядке f = g + h, где g — уже уплаченная стоимость, а h — эвристическая оценка оставшейся стоимости.
В сетке записана стоимость каждой клетки: вход в клетку стоит её значение, а 0 — стена, в которую нельзя войти. Вы начинаете в start (её стоимость не платится) и можете двигаться вверх, вниз, влево или вправо.
Используйте A* с манхэттенским расстоянием |row - goal_row| + |col - goal_col| в качестве эвристики. Каждая открытая клетка стоит не меньше 1, поэтому эвристика никогда не завышает оценку и A* возвращает оптимальный ответ.
Реализуйте a_star_cost(grid, start, goal).
Входные данные
grid: Матрица стоимостей клеток (0 = стена).
start, goal: Позиции в виде [row, col].
Выходные данные
Верните минимальную суммарную стоимость пути до goal или -1, если до неё нельзя добраться (в том числе когда start или goal — стена).
Ограничения
1 ≤ строки, столбцы ≤ 100
0 ≤ каждая стоимость ≤ 9
Примеры
Пример 1
Ввод:
grid = [
[1, 1, 1],
[1, 0, 1],
[1, 1, 1]
]
start = [0, 0]
goal = [2, 2]
Ожидаемый вывод:
4
Пояснение
Центр — стена. Два шага вправо и два вниз (или вниз, затем вправо) заходят в 4 клетки стоимостью 1, итого 4.
Пример 2
Ввод:
grid = [
[1, 9, 1],
[1, 9, 1],
[1, 1, 1]
]
start = [0, 0]
goal = [0, 2]
Ожидаемый вывод:
6
Пояснение
Пройти прямо через 9 стоит 9 + 1 = 10. Спуститься, пройти по нижней строке и подняться обратно — это шесть клеток стоимостью 1, итого 6.
Ссылки
-
Пример 1 Не запущеноВвод:
grid = [ [1, 1, 1], [1, 0, 1], [1, 1, 1] ] start = [0, 0] goal = [2, 2]Ожидаемый вывод:4Ваш вывод -
Пример 2 Не запущеноВвод:
grid = [ [1, 9, 1], [1, 9, 1], [1, 1, 1] ] start = [0, 0] goal = [0, 2]Ожидаемый вывод:6Ваш вывод
При отправке также выполняются ещё 4 скрытых теста. Если код не пройдёт один из них, вы увидите этот тест. Решите задачу, чтобы увидеть все.
Онлайн-компилятор Go (Го, Golang)
Write, compile, run, and debug Go code online in a full-featured browser IDE. Work with multiple files, save your workspace, and collaborate in real time - no setup required.
🚀 206,970 всего выполнений (799 в этом месяце)
Практикуйте Go на задачах
Решайте задачи прямо в редакторе: запускайте тесты, отправляйте решение и получайте AI-рецензию.
🐹 Онлайн-компилятор Go (Го)
Онлайн-компилятор Go от CodeUtility позволяет писать и запускать код на Го (Golang) прямо в браузере - без установки, настройки и локального окружения. Он работает в защищённой песочнице и поддерживает реальные версии компилятора Go 1.19, 1.20 и 1.21.
Этот инструмент компилирует и выполняет настоящие программы на Go в облаке, обеспечивая реальную среду Go. Вы можете тестировать короткие сниппеты, экспериментировать с пакетами и изучать мощные возможности конкурентности Go с горутинами и каналами.
Он идеально подходит для изучения и практики ключевых концепций Go: переменные, функции, структуры, срезы, отображения, интерфейсы и обработка ошибок - и всё это без установки каких‑либо инструментов локально.
Независимо от того, впервые ли вы изучаете Go, тестируете бекенд‑логику или разбираетесь с конкурентностью, онлайн-компилятор Go предлагает простой, быстрый и полностью браузерный способ мгновенно запускать код Go.
Больше, чем просто запуск кода
В одном редакторе есть всё для работы: несколько файлов, изолированный терминал, библиотеки для выбранной версии, сохранение проектов, общий доступ по ссылке и совместная работа в реальном времени.
Как пользоваться редактором
Выберите версию языка, откройте или создайте файл, напишите код и нажмите «Запустить». Результат появится в терминале. После входа в аккаунт можно хранить файлы в рабочем пространстве, устанавливать библиотеки и работать над кодом вместе с другими.
- Выберите версию и отредактируйте текущий файл или откройте другой файл рабочего пространства.
- Запустите код, при необходимости введите данные в терминале и просмотрите сохранённую историю запусков.
- Используйте библиотеки, инструменты рабочего пространства, общий доступ и чат, когда для задачи требуется несколько фрагментов кода.
💡 Основы Go и примеры, которые можно попробовать выше
1. Объявление переменных и констант
Используйте var или := для объявления переменных. Используйте const для констант.
package main
var x int = 10
const Pi = 3.14
func main() {
name := "Алиса"
isActive := true
println(x, Pi, name, isActive)
}
2. Условия (if / switch)
Go поддерживает конструкции if-else и switch с лаконичным синтаксисом.
x := 2
if x == 1 {
println("Один")
} else if x == 2 {
println("Два")
} else {
println("Другое")
}
switch x {
case 1:
println("Один")
case 2:
println("Два")
default:
println("Другое")
}
3. Циклы
В Go есть только цикл for, но он может работать как цикл while.
for i := 0; i < 3; i++ {
println(i)
}
n := 3
for n > 0 {
println(n)
n--
}
4. Массивы
Массивы имеют фиксированный размер. Для динамических списков используйте срезы.
var nums = [3]int{10, 20, 30}
println(nums[1])
5. Работа со срезами
Используйте срезы и функции append, len, copy, а также синтаксис срезов.
fruits := []string{"яблоко", "банан"}
fruits = append(fruits, "вишня")
fruits = fruits[1:] // срез
println(len(fruits))
for _, fruit := range fruits {
println(fruit)
}
6. Ввод/вывод в консоль
Используйте fmt.Print, fmt.Scan и fmt.Println.
import "fmt"
var name string
fmt.Print("Введите ваше имя: ")
fmt.Scan(&name)
fmt.Println("Привет", name)
7. Функции
Функции объявляются с помощью func и могут возвращать несколько значений.
func greet(name string) string {
return "Привет, " + name
}
message := greet("Алиса")
println(message)
8. Отображения (maps)
Отображения - это хранилища ключ-значение. Объявляются через make().
ages := map[string]int{"Алиса": 30}
ages["Боб"] = 25
println(ages["Алиса"])
9. Обработка ошибок
В Go для ошибок используются множественные возвращаемые значения вместо исключений.
import "errors"
func fail() error {
return errors.New("что-то пошло не так")
}
err := fail()
if err != nil {
println(err.Error())
}
10. Файловый ввод/вывод
Используйте пакеты os и io/ioutil для чтения/записи файлов.
import (
"fmt"
"os"
"io/ioutil"
)
ioutil.WriteFile("file.txt", []byte("Привет, файл"), 0644)
data, _ := ioutil.ReadFile("file.txt")
fmt.Println(string(data))
11. Работа со строками
Используйте пакет strings для операций со строками.
import "strings"
text := " Привет, мир "
println(strings.TrimSpace(text))
println(strings.ToUpper(text))
println(strings.ReplaceAll(text, "Привет", "Хай"))
words := strings.Split(text, " ")
fmt.Println(words)
12. Структуры и объекты
Используйте структуры, чтобы определять собственные типы с методами.
type Person struct {
Name string
}
func (p Person) Greet() string {
return "Привет, я " + p.Name
}
p := Person{Name: "Алиса"}
println(p.Greet())
13. Ссылки (указатели)
Go поддерживает указатели с помощью * и &.
x := 10
ptr := &x
*ptr = 20
println(x) // 20