UPC 第三次新生赛 斜线

问题 E: 斜线

时间限制: 1.000 Sec  内存限制: 128 M

题目描述

在一个N*N格的棋盘中,有2*N-1条从左上角到右下角的斜线,如下图:
 


由上图我们会发现,每个单元格只且只有一条从左上到右下的斜线经过它。
已知这个N*N的棋盘中,每个格子中都放有一个整数。求某个单元格所在的斜线上所有单元格数值的和。

例如:

例如:第2行第3列的单元格所在的斜线经过了第1行第2列,第2行第3列,和第3行第4列。所以这条斜线所经过的所有单元格数值的和为2+4+9=15。

输入

输入数据有多行。
第一行为一个整数N(2<=N<=100)。表示棋盘的大小。
接下来有N行,每行N个整数,共N*N个整数,表示棋盘中每个格子中的数值,所有数据都小于1000。
最后还有一行,有两个整数x,y(2<=x,y<=100),表示棋盘中第x行,第y列的位置。

输出

一个整数,求第x行,第y列单元格所在斜线上所有单元格数值的和。

样例输入 

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

样例输出 

15

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值