-
Trình Thực Thi
Trình biên dịch Python Trình biên dịch C++ Trình biên dịch C Trình biên dịch Matplotlib Trình thông dịch Node.js Trình thông dịch PHP Trình biên dịch C# / .NET Trình biên dịch Rust Ruby Interpreter Trình biên dịch Java Trình biên dịch Go Trình biên dịch Kotlin Trình biên dịch Swift Trình biên dịch TypeScript
-
Học lập trình
Học Python Ví dụ chạy được, NumPy, pandas và nhiều nội dung khác Học AIMạng nơ-ron, học máy và LLM từ đầu Học C và C++ Con trỏ, bộ nhớ, STL và C++ hiện đại Học C#C# cơ bản, OOP, LINQ, async và bài tập .NET Học MatplotlibBiểu đồ đường, cột, phân tán và tròn với visualizer tương tác Thuật toán Python Tìm kiếm, sắp xếp, đệ quy và trình mô phỏng O(n) Thuật toán C và C++ So sánh cách cài đặt bằng C và C++ Lập trình cho trẻ em Vừa chơi vừa học lập trình!
- Thử tháchMới
- Cho giáo viênMới
- Cập Nhật mới nhất
- Mời mình một ly cà phê
A* là thuật toán tìm đường kinh điển trong game và robot. Nó duyệt các ô theo thứ tự f = g + h, trong đó g là chi phí đã trả và h là ước lượng heuristic của chi phí còn lại.
Lưới chứa chi phí của từng ô: đi vào một ô tốn đúng giá trị của ô đó, và 0 là tường không thể đi vào. Bạn bắt đầu ở start (không trả chi phí ô này) và có thể đi lên, xuống, trái hoặc phải.
Dùng A* với heuristic là khoảng cách Manhattan |row - goal_row| + |col - goal_col|. Mọi ô đi được đều tốn ít nhất 1, nên heuristic này không bao giờ ước lượng quá và A* trả về kết quả tối ưu.
Hãy viết a_star_cost(grid, start, goal).
Đầu vào
grid: Ma trận chi phí của các ô (0 = tường).
start, goal: Vị trí dạng [row, col].
Đầu ra
Trả về tổng chi phí nhỏ nhất để đến goal, hoặc -1 nếu không thể đến (kể cả khi start hoặc goal là tường).
Ràng buộc
1 ≤ số hàng, số cột ≤ 100
0 ≤ mỗi chi phí ≤ 9
Ví dụ
Ví dụ 1
Đầu vào:
grid = [
[1, 1, 1],
[1, 0, 1],
[1, 1, 1]
]
start = [0, 0]
goal = [2, 2]
Kết quả mong đợi:
4Giải thích
Ô giữa là tường. Đi sang phải hai lần rồi xuống hai lần (hoặc xuống rồi sang phải) sẽ đi vào 4 ô chi phí 1, tổng là 4.
Ví dụ 2
Đầu vào:
grid = [
[1, 9, 1],
[1, 9, 1],
[1, 1, 1]
]
start = [0, 0]
goal = [0, 2]
Kết quả mong đợi:
6Giải thích
Đi thẳng qua ô 9 tốn 9 + 1 = 10. Đi xuống, dọc theo hàng cuối rồi đi lên sẽ đi vào sáu ô chi phí 1, tổng là 6.
Tham khảo
-
Ví dụ 1 Chưa chạyĐầu vào:
grid = [ [1, 1, 1], [1, 0, 1], [1, 1, 1] ] start = [0, 0] goal = [2, 2]Kết quả mong đợi:4Kết quả của bạn -
Ví dụ 2 Chưa chạyĐầu vào:
grid = [ [1, 9, 1], [1, 9, 1], [1, 1, 1] ] start = [0, 0] goal = [0, 2]Kết quả mong đợi:6Kết quả của bạn
Có 4 kiểm tra ẩn sẽ chạy khi bạn nộp bài. Nếu code chưa vượt qua một bài, bạn sẽ thấy bài đó. Giải xong thử thách để xem tất cả.
Trình biên dịch Kotlin online
Viết, biên dịch, chạy và gỡ lỗi code Kotlin trực tuyến trong IDE đầy đủ tính năng. Làm việc với nhiều tệp, lưu workspace và cộng tác theo thời gian thực.
🚀 71,457 tổng số lượt thực thi (576 trong tháng này)
Luyện Kotlin với thử thách lập trình
Giải các bài tập thực tế ngay trên trình soạn thảo này: chạy kiểm thử mẫu, nộp bài và nhận đánh giá code từ AI.
🧩 Giới thiệu về Trình thực thi Kotlin trực tuyến này
CodeUtility Kotlin Executor cho phép bạn viết, biên dịch và chạy mã Kotlin trực tiếp trên trình duyệt - không cần cài đặt, IDE hay thiết lập SDK. Công cụ dùng trình biên dịch Kotlin thực chạy trong các sandbox cách ly để mang lại trải nghiệm thực thi an toàn và chân thực.
Công cụ này hỗ trợ nhiều phiên bản Kotlin - 1.6, 1.9 và 2.1 - giúp bạn khám phá các cập nhật cú pháp, kiểm thử khả năng tương thích mã, và thử nghiệm các tính năng ngôn ngữ hiện đại như coroutine, data class và sealed interface.
Rất phù hợp cho sinh viên học nền tảng Kotlin, lập trình viên Android thử nghiệm các snippet, hoặc kỹ sư backend kiểm thử logic trong môi trường JVM mà không cần rời trình duyệt.
Mỗi đoạn mã được chạy trong một môi trường thực thi đóng gói an toàn, đảm bảo hiệu năng ổn định và việc thực thi mã an toàn.
Không chỉ là công cụ chạy mã
Sử dụng trình soạn thảo nhiều tệp, terminal thực thi biệt lập, thư viện riêng theo môi trường chạy, không gian làm việc lâu dài, tính năng chia sẻ và cộng tác theo thời gian thực ngay trong cùng một trình thực thi.
Cách sử dụng trình thực thi này?
Chọn môi trường chạy, mở hoặc tạo tệp, viết mã rồi nhấn Chạy. Kết quả xuất hiện trong terminal; người dùng đã đăng nhập có thể lưu tệp trong không gian làm việc, cài thư viện và cộng tác qua liên kết chia sẻ.
- Chọn phiên bản rồi chỉnh sửa tệp hiện tại hoặc mở một tệp khác trong không gian làm việc.
- Chạy mã, nhập dữ liệu trong terminal khi được yêu cầu và xem lại lịch sử chạy đã lưu.
- Sử dụng thư viện, công cụ không gian làm việc, chia sẻ và trò chuyện khi tác vụ cần nhiều hơn một đoạn mã.
💡 Hướng dẫn Cơ bản về Kotlin cho người mới bắt đầu
1. Khai báo biến và hằng số
Kotlin dùng val cho biến bất biến và var cho biến có thể thay đổi.
val name: String = "Alice"
var age: Int = 30
val pi = 3.14 // suy luận kiểu
// Hằng số
const val MAX_USERS = 1002. Câu điều kiện (if / when)
Dùng biểu thức if hoặc when cho nhiều nhánh.
val x = 2
if (x == 1) {
println("Một")
} else if (x == 2) {
println("Hai")
} else {
println("Khác")
}
when (x) {
1 -> println("Một")
2 -> println("Hai")
else -> println("Khác")
}3. Vòng lặp
Dùng for, while và do-while để lặp.
for (i in 0..2) {
println(i)
}
var n = 3
while (n > 0) {
println(n)
n--
}4. Mảng
Kotlin hỗ trợ mảng bằng hàm arrayOf().
val numbers = arrayOf(10, 20, 30)
println(numbers[1])5. Thao tác với danh sách
Dùng mutableListOf cho danh sách có thể thay đổi.
val nums = mutableListOf(1, 2, 3)
nums.add(4)
nums.removeAt(0)
for (n in nums) {
print("$n ")
}6. Nhập/Xuất từ console
Dùng readLine() để nhập và println() để xuất.
print("Nhập tên của bạn: ")
val name = readLine()
println("Xin chào, $name")7. Hàm
Hàm dùng từ khóa fun với kiểu trả về tùy chọn.
fun add(a: Int, b: Int): Int {
return a + b
}
println(add(3, 4))8. Map
mutableMapOf lưu các cặp khóa-giá trị.
val ages = mutableMapOf("Alice" to 30)
println(ages["Alice"])9. Xử lý ngoại lệ
Dùng try, catch và finally để xử lý lỗi.
try {
val result = 10 / 0
} catch (e: ArithmeticException) {
println("Lỗi: ${e.message}")
}10. Nhập/Xuất tệp
Dùng File từ java.io cho các thao tác tệp.
import java.io.File
File("file.txt").writeText("Xin chào tệp")
val text = File("file.txt").readText()
println(text)11. Thao tác với chuỗi
Chuỗi trong Kotlin hỗ trợ nhiều phương thức và nội suy.
val text = "Hello World"
println(text.length)
println(text.substring(0, 5))
println(text.contains("World"))12. Lớp và Đối tượng
Các lớp trong Kotlin ngắn gọn và hỗ trợ constructor mặc định.
class Person(val name: String) {
fun greet() = println("Chào, tôi là $name")
}
val p = Person("Alice")
p.greet()13. An toàn null
Kotlin phân biệt kiểu có thể null và không thể null. Dùng ? và ?: để an toàn.
val name: String? = null
println(name?.length ?: 0)