logo AlgoBeat OnlineJudge
登录 注册

#103852. [BZOJ 3852] Area of Mushroom

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

原题面请把语言调整为 English 即可查看!

中文简化题面 :

给定 个人 包含坐标和速度 ,如果一个点被一个人占有是指这个人比其他任何人都能先到达这个点。

对于这 个人中的第 个人,如果他占有的面积为无穷大,就输出 ,否则输出

translate by

输入格式

There are multiple test cases, terminated by a line "0". For each test case, the first line contains one integer . In following n lines, each line contains three integers .

输出格式

For each case, output "Case #k: s", where is the case number counting from , and is a string consisting of n character. If the area in the charge of the student isn't infinite, the character is "0", else it's "1".

样例

样例输入 #13

0 0 3
1 1 2
2 2 1
0

样例输出 #1

Case #1: 100