F. Fungus (3000 points)

The Game

So it happened that one of the organizers accidentally kicked a pile of discarded petri dishes. The virulent strains of fungi that before occupied the fetid creases of his foot have been released into the nutritious gelatin. They are now engaged in a biological fight to the death.

Your team now has the opportunity to control one of these strains and prove its genetic superiority.

Rules

The map is built from rectangular cells with X;Y coordinates (0 <= X < W, 0 <= Y < H). On each cell there may be a stack of food or a stack of fungi of a team (different teams have different type of fungi). A team may command fungi to move to an adjecent cell.

• when N fungi move from a cell to another cell occupied by the same team, N is substracted from the first cell and added to the other cell's height.
• when N fungi move from a cell to a cell occupied by M food, the food is converted to fungi of the same type, resulting totally in N+M fungi.
• when N fungi of team A move to a cell of M fungi of team B they fight. if N > M, result is N-M fungi of team A; if N < M, result is M-N fungi of team B; if N == M, result is empty cell.

For each tick, moves of a single team are processed. 30 ticks (one for each team) forms a round. Teams may place commands any time, but only the last 500 commands will be considered (in case of multiple commands for the same cell, only the last one will run). Invalid commands are ignored, all valid commands run in "parallel" (one set of fungi will move only once).

After each such move, the new standing is broadcasted to all teams (only diff).

Before the beginning of the game, the original map is published.

Scores are calculated at end of each game for every team in the following way:

• connected components of the team's fungi are calculated
• for each connected component, its score is calculated:
  • the convex hull of the midpoints of the cells in the component is calculated
  • each cell within the hull (whose midpoint is inside or on the boundary of the hull) is worth:
    • cell occupied by the team: 2
    • cell not occupied by any team: 1
    • cell occupied by another team: 0
• team's score is the sum of their components' score
• teams are ranked based on these scores
• if a team is ranked n-th in the k-th game (see schedule) then it gets round((30-n)*k*3000/8700) points

Map format

At the beginning of each game, a PNG image is published on web at https://10.0.0.1/fungus. The size of the PNG image determines W and H. The top-left corner of the image has coordinates 0;0. The top-right corner of the image has coordinates W-1;0. Cells outside the map have RGB color 0,0,0 (black). Initially there is no cell with more than 15 fungi or more than 15 food on it. Cells inside the map have two types:

• food with height h has gray color with (R=G=B=floor((16-h)/16*255)
• fungi with height h has color (R=floor(A*(16-h)/16*255), G=floor(B*(16-h)/16*255), B=floor(C*(16-h)/16*255)) where A,B,C is the reference color of the team

Team number	Team name	Reference color (A,B,C)
1	rusty	1,0,0
2	Grotzsch_Men	1,0.33,0
3	Sparrows24	1,0.67,0
4	The_Teddyborg	1,1,0
5	SRM	0.67,1,0
6	Saratov.SU2.Retired	0.33,1,0
7	BasicInstincts	0,1,0
8	UPC-Unflapipes	0,1,0.33
9	DrinkLess	0.33,1,0.33
10	croSharks	0.67,1,0.33
11	OrelSTU	1,1,0.33
12	pda	1,0.67,0.33
13	UPC-Siesqueva	1,0.33,0.33
14	Monkey_Island	1,0.33,0.67
15	ETs	1,0.33,1
16	Room_101	0.67,0.33,1
17	Eventually_almost_surely_correct	0.33,0.33,1
18	O.o	0.33,0.67,1
19	WarsawEaters	0.33,1,1
20	uw3000	0.33,1,0.67
21	funny-noise	0,1,0.67
22	Scorpions	0,1,1
23	Nemterminisztikus_fogoritmus	0,0.67,1
24	DTA	0,0.33,1
25	UPC-Reisub	0,0,1
26	Jackhammer	0.33,0,1
27	Raf	0.67,0,1
28	balloonsRus	1,0,1
29	groundwater	1,0,0.67
30	WeKings_SB_Forever	1,0,0.33

Communication protocol

Each command consists of coordinates of a cell, 4 numbers of fungi to move in each direction. Each command is in a new line, the six numbers are separated by spaces. For example:

6 3 14 0 1 3\n

this means: from cell 6;3, move 14 fungi to north, 0 to east, 1 fungus to south and 3 to west. If there are not enough fungi on the cell to do all 4 operations, none of the operations will be done and the command will be considered invalid. If any of the 4 operation is invalid then the whole command is invalid too.

The server may send the following:

• START sec

The game starts in sec seconds.

• ROUND now

The now-th round is starting.

• TICK teamnum

Team with number teamnum is coming.

• x y owner height

The cell with x;y coordinates has a stack of height fungi of team owner. If owner == 0 then it has a stack of height food.

Schedule

Each game has 500 rounds, each tick lasts 0.2 sec, so a game lasts totally 500*30*0.2 sec = 50 min. The server is started and the initial map is published at every hour. Five minutes later the game begins. It ends at 55 minutes after the hour. Then the score is calculated and there is a 5 minute break before the next server is started.