求助O(n^3)算法
  • 板块学术版
  • 楼主zrt090604
  • 当前回复6
  • 已保存回复7
  • 发布时间2024/8/13 16:54
  • 上次更新2024/8/13 19:36:11
查看原帖
求助O(n^3)算法
459188
zrt090604楼主2024/8/13 16:54

题目描述:给一个 N×MN \times M(1≤N,M≤4001 \le N,M \le 400) 的矩阵,求有多少个子矩阵(包括原矩阵)满足四个顶点不完全相同。 给一组样例: 输入
3 4
1 2 3 1
1 3 1 2
1 2 1 1
输出
35

2024/8/13 16:54
加载中...