1.
简单考察与运算
#include<cstdio>
#include<cstdlib>
int s1[5],s2[5],s3[5],res[5];
int main(){
while(scanf("%d.%d.%d.%d",&s1[0],&s1[1],&s1[2],&s1[3])!=EOF){
scanf("%d.%d.%d.%d",&s2[0],&s2[1],&s2[2],&s2[3]);
scanf("%d.%d.%d.%d",&s3[0],&s3[1],&s3[2],&s3[3]);
for(int i=0;i<4;i++){
res[i]=s1[i]&s3[i];
}
int flag=1;
for(int i=0;i<4;i++){
if(res[i]==s2[i]&s3[i])
continue;
else{
flag=0;
break;
}
}
printf("%d %d.%d.%d.%d",flag,res[0],res[1],res[2],res[3]);
}
return 0;
}
2.
leetcode原题 dp
int maximalSquare(vector<string>& matrix) {
int i,j,m,n,k,ans=0;
m=matrix.size();
if(m==0)
return 0;
n=matrix[0].size();
if(n==0)
return 0;
vector<vector<int>> f(m, vector<int>(n,0));
for(i=0;i<m;i++)
{
if(matrix[i][0]=='1')
{
f[i][0]=1;
ans=1;
}
}
for(j=0;j<n;j++)
{
if(matrix[0][j]=='1')
{
f[0][j]=1;
ans=1;
}
}
for(i=1;i<m;i++)
{
for(j=1;j<n;j++)
{
if(matrix[i][j]=='0')
continue;
k=min(min(f[i-1][j],f[i][j-1]), f[i-1][j-1]);
f[i][j]=k+1;
if(f[i][j]>ans)
ans=f[i][j];
}
}
return ans*ans;
}
3.
没思路。。。
单纯输出-1,过了30%的用例