Xman的东西当然值钱了。每1单位高度的植物，就可以卖2美元，把减掉的植物都卖掉，就可以弥补罚单的损失了。你帮Xman计算一下一共可以卖多少钱。

【题目描述】

你知道吗？在外国，如果你不修剪你的花圃，是要被贴罚单的。Xman忙于战斗，被贴了好多罚单。这一次好不容易休息了，他决定修剪一下。修剪成什么样子呢？当然是X形。

Xman的花圃是一个n*n的正方形，其中n为大于等于3的正奇数。在每个位置上都有几个植物，对应的正整数是该植物的高度h。Xman的修剪策略是，首先把不在两条对角线上的植物通通铲光，然后在对角线上找到最矮的一株植物，把剩余的其他植物都裁剪成与它等高，这样一个漂亮整齐的X型就出来了。

【输入】

有多行。第1行是一个整数n（n<1000），表示花圃的边长。接下来n行是一个n*n的正整数二维数组，每个正整数值表示对应植物的高度h（h<1000）。

【输出】

仅一行。一个整数，表示卖出的美元总数。

【样例输入】

1 1 3

3 2 2

1 2 2

【样例输出】

#include <stdio.h>
#include <stdlib.h>
int main(){ int n,i,j;int A[1000][1000];scanf("%d",&n);for (i=0;i<n;i++){for(j=0;j<n;j++){scanf("%d",&A[i][j]);}}int min=9999999;for(i=0;i<n;i++){if(min>A[i][i])min=A[i][i];}for(j=0;j<n;j++){if(min>A[j][n-1-j])min=A[j][n-1-j];}int sum=0;for (i=0;i<n;i++){for(j=0;j<n;j++){sum=sum+A[i][j];}}int u;u=(sum-(min*(2*n-1)))*2;printf("%d",u);return 0;
}

Xman的东西当然值钱了。每1单位高度的植物，就可以卖2美元，把减掉的植物都卖掉，就可以弥补罚单的损失了。你帮Xman计算一下一共可以卖多少钱。相关推荐

跨店购买每满400减50，部分商品每满199减20。把这两种满减策略分别用类型1和2表示，下面，请根据小明购买的商品价格，算算他一共省了多少钱（假设小明有足够多的购物津贴）。
题目描述 2019年9月马云退休,现任CEO张勇接任.你知道吗?2009年中下旬,时任淘宝商城总裁的张勇和他的团队,为了做大淘宝商城的品牌,策划了一个嘉年华式的网上购物节,当时他们选择11月,因为它刚 ...
给我一个BigGAN，我就能开一家美术作品店，一幅画卖200美元
晓查发自凹非寺量子位出品 | 公众号 QbitAI "你已经是个成熟的GAN,应该学会自己画画出去卖了." 今年10月,佳士得拍出一幅AI画作,而且还卖了43万美元.如果能 ...
快手引流卖什么暴利？很多人现在都觉得在各大平台引流很难
快手引流卖什么暴利?很多人现在都觉得在各大平台引流很难在快手引流及变现的一个冷门模式的思路.废话不多说,直接进入正题. 很多人现在都觉得在各大平台引流很难了,而且粉丝还不精准,确实也是如此,现在各大 ...
个人电脑公司电脑代理_你们想要打造的树莓派电脑，刚发布了官方版：性能更强大，只卖70美元...
点击上方"新机器视觉",选择加"星标"或"置顶" 重磅干货,第一时间送达机器之心报道编辑:泽南.张倩网友们说:「这是 2020 年发生 ...
谁能帮我看一下仿这个网站多少钱
最近挺无聊的,想弄个网站,谁能帮我看一下仿这个网站多少钱? www.ssbaobei.com 谢谢
学任何东西，你能坚持前三天，就至少超过一半的人，坚持到一周，就可以超过 80% 的人...
学任何东西,你能坚持前三天,就至少超过一半的人,坚持到一周,就可以超过 80% 的人.这只是参与学习的群体,而剩余的大多数,根本没有参与到学习过程里来. 学一门新技术对有相关经验的人来说入门只需要一周 ...
小米智能手环只卖13美元，太便宜了！
小米智能手环只卖13美元,太便宜了! 2014-07-23 15:02 生活杂记标签:小米 1978 发表评论昨天的小米发布会上,小米4如期和大家相见.但漫天的报道中,我却对小 ...
和煤一样的黑色矿石_煤精？黑琥珀？煤球一样的东西这么值钱！
煤精,又称煤玉,它虽然叫"煤"但不是煤,实为有机宝石的一种,因而也有人将其称为"黑琥珀".煤精矿石大约形成于3000万年前,往往呈孤立块状体夹于煤层之间,其生成 ...
C 语言编程 6.19 有一天富豪遇到一个陌生人，富豪每天给陌生人1分，此后每一天给的钱翻倍。陌生人每天给富豪10万。求30天后的陌生人一共给富豪多少钱，富豪一共给陌生人多少钱。
#include <stdio.h>int main() {float i = 100000, j = 0.01, sum = 0.0 , sum1 = 0.0 ; /* i 给 j 10 ...
一对夫妇卖猪肉月入5W，而一名程序员月入两万，你是做程序员还是卖猪肉？
前言程序员这个行业虽然门槛并不高,但好歹也算有一定门槛的,更别提优秀毕业生应届就可以年薪40万,甚至更高不信?看看统计数据呗: 如果毕业能进BATTMD等大厂,收入薪资福利都很不错,简单贴一张20 ...

Xman的东西当然值钱了。每1单位高度的植物，就可以卖2美元，把减掉的植物都卖掉，就可以弥补罚单的损失了。你帮Xman计算一下一共可以卖多少钱。

Xman的东西当然值钱了。每1单位高度的植物，就可以卖2美元，把减掉的植物都卖掉，就可以弥补罚单的损失了。你帮Xman计算一下一共可以卖多少钱。相关推荐

最新文章

热门文章