问题1512--种树

1512: 种树

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 2
[提交] [状态] [讨论版] [命题人:]

题目描述

有一块边长为 n 的正方形田地,每边上种着 n 棵树,正方形内部的二条对角线上也种着 n 棵树,对角线与正方形的另二边组成了红色虚形部分(如图,如蝴蝶形状。在这形状的边线的树,都是三年前志愿者种下的。虽然是同一时间种下,但是树的高矮却长得不一样。现在,同学们很想知道,三年志愿者种下的树的平均高度达到多少?高度一样的树最多有几棵?

输入

第一行是一个整数,表明学校地块是一个 n*n 的正方形。

第二行至 n+1 行是 n 列数据,每个数字之间有一个空格,表示树的高度一个整数)


输出

第一行:输出红色虚形部分所有树的的平均高度(保留 1 位小数第二行:输出高度一样的树最多数量。

样例输入

5 
3 3 1 9 8 
4 1 0 1 8 
5 0 5 0 9 
6 1 0 6 7 
1 2 6 4 6

样例输出

4.7
4

提示

【数据范围】

80%的数据 3<=n<=1000,n 为奇数,1<=树的高度<=1000

100%的数据 2<=n<=1000,n 为偶数,1<=树的高度<=1000

2014宁波海曙区


来源/分类


[提交] [状态]