Level 4
The Frog

Mot dam nuoc co n chiec la nam sat mat nuoc. 1 con ech dang ngoi tren chiec la thu 1 va can di chuyen toi chiec la thu n.
Nhung chiec la nay co hinh tron va con ech di chuyen giua 2 chiec la theo quy tac:
	Neu kc giua 2 diem gan nhat cua 2 chiec la <= 40cm: con ech co the nhay gan.
	Neu kc giua 2 gan nhat cua 2 chiec la > 40cm vaf <= 90cm: con ech co the nhay xa.
	neu kc giua 2 diem gan nhat cua 2 chiec la > 90cm: con ech khong the nhay sang.
1 lan nhay gan hau nhu ko ton nang luong nhung 1 lan nhay xa ton rat nhieu nang luong.
Boi vay duong di tu chiec la nay sang chiec la khac cang tot neu so lan nhay xa cang it, trong truong hop so lan nhay xa bang nhau, duong di co so lan nhay gan it hon se tot hon.

Level 4
Năng Lượng Vũ Trụ
Năng Lượng Vũ Trụ

Vào năm 2900, khoa học kỹ thuật phát triển, con người có thể sinh sống trên nhiều hành tinh khác nhau. 

Do nhu cầu sử dụng năng lượng tăng cao, năng lượng trên mỗi hành tinh không còn đủ để đáp ứng, vì vậy, một bước đột phá khoa học năng lượng, 
con người có thể khai thác nguồn năng lượng lớn từ một ngôi sao trung tâm.

Năng lượng khai thác được từ ngôi sao trung tâm này sẽ được truyền tải đến tất cả các hành tinh, và các hành tinh cũng có thể truyền tải qua các hành tinh khác.

Level 3
Well Project


Our company planned to help dig a well in a place in Africa which suffers from lack of water.
After lots of research, we could dig the well full of water.
After this success, we decided not only to dig the well but also to connect pipelines to towns scattered far from the well.


Now your task is to connect all towns together with the well with the minimum length of pipelines.

Level 4
Battle City
Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. 

What we are discussing is a simple edition of this game. Given a map that consists of empty spaces, rivers, steel walls and brick walls only. Your task is to get a bonus as soon as possible suppose that no enemies will disturb you (See the following picture). 

Your tank can't move through rivers or walls, but it can destroy brick walls by shooting. A brick wall will be turned into empty spaces when you hit it, however, if your shot hit a steel wall, there will be no damage to the wall. In each of your turns, you can choose to move to a neighboring (4 directions, not 8) empty space, or shoot in one of the four directions without a move. The shot will go ahead in that direction, until it go out of the map or hit a wall. If the shot hits a brick wall, the wall will disappear (i.e., in this turn). Well, given the description of a map, the positions of your tank and the target, how many turns will you take at least to arrive there?