TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P1730
  • 题目
  • P1730PUGA跳伞
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    特种兵PUGA奉命跳伞潜入敌方阵地。敌方阵地上布满了地雷和碉堡,只有一块三角形区域的空地是安全的,适合着陆。这个三角形区域的三个顶点的坐标分别是(x1,y1)、(x2,y2)、(x3,y3)。
    PUGA从航天飞机跳出去以后,受风的影响,他测算出自己着陆地点的准确坐标是(x,y)。

    请问PUGA的着陆地点是否在安全三角形区域以内,是输出“alive”,不是输出“dead”

    输入格式

    第 1 行:六个整数:x1,y1,x2,y2,x3,y3。
    第 2 行:两个整数:x,y。

    输出格式

    如果PUGA在三角形的内部或边上,则输出“alive”,否则输出“dead”

    样例输入

    1 1 1 9 8 1
    2 5

    样例输出

    alive

    提示

    所有点的坐标的绝对值不超过10000。