设有一个m*n网格,则矩形的个数是C2n+1 * C2m+1, 代码中 x = ((m+1)*m/2)*((n+1)*n/2); ,正方形的个数统计网格中的矩形以及正方形,体现在代码中

1 for(long long i = 1; i <= min(m, n); i++)
2     {
3         y += (m-i+1)*(n-i+1);
4     }

相应的长方形个数就是矩形个数减去正方形

相关文章:

  • 2022-12-23
  • 2021-10-06
  • 2021-12-19
  • 2022-01-08
  • 2022-01-26
  • 2021-07-02
  • 2022-12-23
  • 2022-03-02
猜你喜欢
  • 2021-08-27
  • 2022-12-23
  • 2021-08-22
  • 2021-10-12
  • 2022-12-23
  • 2022-12-23
  • 2021-08-04
相关资源
相似解决方案