这道题怎么做？
时间限制： 1000 ms 空间限制： 128 MB题目描述
给定一个N×N的矩阵，需要你求出矩阵中某个直角三角形区域中所有元素的和。
这个直角三角形区域的直角边与 矩阵的边平行，且直角对应矩阵的左下角。
我们规定矩阵的第一个元素下标为（1，1）。
三角形区域边界上的点我们也需要包含在内。
输入格式
第一行包含一个整数N。
接下来N行每行输入N个数，表示N×N的二维矩阵。
最后输入四个整数 x、y、a、b表示点A与点B的坐标。
输出格式
输出一个整数，表示三角形区域中元素的和。
数据范围
1 ≤ N ≤ 100
所有数据（包括答案）均不超过int类型的数据范围。
输入样例1
3
1 2 3
4 5 6
7 8 9
2 2 3 3
输出样例1
22
输入样例2
5
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25
2 1 4 5
输出样例2
132
输入样例3
3
1 2 3
4 5 6
7 8 9
1 2 3 3
输出样例3
24
在样例2中求和的元素分别是：
6
11 12 13
16 17 18 19 20
在样例3中，求和的元素分别是:
2
5
8 9
本帖最后由 jhq999 于 2022-2-5 09:11 编辑
int main()
{
int s={0},i=0,j=0,x=2,y=1,a=4,b=5,sum=0;
for(i=0;i<25;i++)scanf("%d",&((int*)(*s)));//输入矩阵
for (i = 0; i <=a-x; i++)
{
for (j = 0; j <= (i*(b-y))/(a-x); j++)//斜率公式k=(y1-y2)/(x1-x2)
{
sum+=s;//x是沿x轴平移的距离，减一是因为（1，1）为矩阵起点
}
}
printf("%d",sum);
return 0;
}
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25
132
页:
[1]