数三角(triangle)

本文介绍了一个编程问题,即在一个由多个边长为1的小正方形构成的n×m长方形网格中,通过添加斜线形成若干三角形后,如何计算这些三角形的数量。文中提供了一种枚举边长的方法来解决此问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题意/Description:

       小Z无聊时,想了个问题。由许多边长为1的小正方形,构成了一个n×m的长方形网格。在每个小正方形中,添一条斜线,从右上顶点连到左下顶点,构成了一个新图形,并且包含了许多三角形。小Z打算数清总共有多少三角形,可不一会儿就眼花了,你能帮他吗?

 

读入/Input

       一行,两个整数n和m,表示长方形的长和宽。

 

输出/Output

       一行,一个整数,表示三角形的个数。

 

题解/solution

       枚举边长,算出竖着有多少个,横着有多少个。然后统计。

 

代码/Code

 

var
  n,m:longint;
  ans:int64;
function min(o,p:longint):longint;
begin
  if o<p then exit(o);
  exit(p);
end;

procedure main;
var
  i,t,k:longint;
begin
  for i:=1 to min(n,m) do
    begin
      t:=n-i+1;
      k:=m-i+1;
      ans:=ans+t*k*2;
    end;
end;

begin
  readln(n,m);
  main;
  writeln(ans);
end.



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值