#1572. 完美的石头

完美的石头

题目背景

某个人在整理自家花园的石头时,想找出其中的 “完美石头”。他给每块石头都起了独特的名字,并记录了每块石头的长度、宽度、高度。在这个人的定义中,只要石头的长宽高三个数值里,任意两个数值的和等于第三个数值,这块石头就是 “完美石头”。请你帮他找出所有的完美石头。

题目描述

输入一个整数 n(1 ≤ n ≤ 20),表示花园里石头的总数。接下来输入 n 行数据,每行包含: 一个字符串(石头的名字,仅由英文字母组成,无空格,长度 1~10); 三个整数(依次为石头的长度 l、宽度 w、高度 h,均满足 1 ≤ l,w,h ≤ 10)。 请筛选出所有符合 “完美石头” 条件的石头,按输入顺序输出它们的名字,每个名字占一行。若没有完美石头,输出 None。 完美石头判定条件 对于石头的长宽高 l、w、h,满足以下任一条件即为完美石头:

  1. l + w == h;
  2. l + h == w;
  3. w + h == l;

输入格式

第一行:一个整数 n(石头总数);第二行至第 n+1 行:每行格式为 名字 长度 宽度 高度。

输出格式

按输入顺序输出所有完美石头的名字,每个名字占一行;若无完美石头,输出 None。

样例

3
shitou 2 2 3
stone 3 8 5
koishi 5 1 4
stone
koishi

样例解释

对于stone,存在3+5=8,对于koishi,1+4=5。所以这两个石头为完美的石头。by 计科25王晨曦