摘要：
给定n*n的矩阵，矩阵中有0和1两个数字，现要求矩阵中只包含0的矩形的数量。 枚举矩形左上角坐标𝑖,𝑗，矩形右边界𝑘，在𝑖,𝑗,𝑘一定的情况下能得到的满足条件的矩形个数和能向下扩展的高度有关，在𝑘增加的过程中不断更新可扩展的高度。 矩阵中数字如下，求矩阵中只包含0的矩形的数量。 0 0 阅读全文
posted @ 2022-09-23 19:09
biubidio
阅读(153)
评论(0)
推荐(0)
摘要：
设有城市1.2.3.4，求从1出发，不重复地经过4个城市且最终返回城市1的最短路径 问题分析： 将该题转为加权图模型，尝试所有可行路线，并比较得出最短路径。 #include<iostream> #define M 10 #define N 10 using namespace std; int d 阅读全文
posted @ 2022-09-23 12:57
biubidio
阅读(100)
评论(0)
推荐(0)
摘要：
力扣93 IP地址 #include<bits/stdc++.h> using namespace std; string resultIP[4]; bool flag=false; void print(){ for(int i=0;i<3;i++){ cout<<resultIP[i]<<"." 阅读全文
posted @ 2022-09-23 10:44
biubidio
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号