数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装学
法学查找C++中无限点的数量
在这个问题中，我们得到了一个二维数组mat[n][m]。我们的任务是找到矩阵中无限点的数量。
如果矩阵的任何一个点的后续元素都是1，则称该点为无限点。
mat[i][j] is endless when mat[i+1][j] … mat[n][j] and mat[i][j+1] … mat[i][m] are 1.
让我们来看一个例子来理解这个问题：
输入
mat[][] = {0, 0}
{1, 1}输出
2
解释
元素mat[0][1]和mat[1][1]是无限的。
解决方案方法
解决这个问题的一个简单方法是迭代矩阵的所有元素。并对每个元素检查当前元素是否无限。如果是，则增加计数。检查数组的所有元素后返回计数。
高效方法
为了解决这个问题，我们将使用动态规划来检查元素是否无限。为了使其无限，其行和列之后的所有元素都需要为1。
因此，我们将使用两个DP矩阵来计算每个索引的无限下一行和无限下一列。并检查每个位置，如果该位置具有无限的下一行和下一列。然后返回无限元素的计数。
程序说明了我们解决方案的工作原理：
示例
#include <iostream>
#include <math.h>
using namespace std;
const int monthDays[12] = { 31, 59, 90, 120, 151, 181, 212, 243, 273, 304, 334, 365 };
int countLeapYearDays(int d[]){
int years = d[2];
if (d[1] <= 2)
years--;
return ( (years / 4) - (years / 100) + (years / 400) );
}
int countNoOfDays(int date1[], int date2[]){
long int dayCount1 = (date1[2] * 365);
dayCount1 += monthDays[date1[1]];
dayCount1 += date1[0];
dayCount1 += countLeapYearDays(date1);
long int dayCount2 = (date2[2] * 365);
dayCount2 += monthDays[date2[1]];
dayCount2 += date2[0];
dayCount2 += countLeapYearDays(date2);
return ( abs(dayCount1 - dayCount2) );
}
int main(){
int date1[3] = {13, 3, 2021};
int date2[3] = {24, 5, 2023};
cout<<"The number of days between two dates is "<<countNoOfDays(date1, date2);
return 0;
}输出
The number of days between two dates is 802
更新于：2021年3月15日
68 次浏览
广告