第4次测试补题
d题:
#include<iostream>
using namespace std;
int main(void){
int t;
cin>>t;
for(int l=0;l<t;l++){
int m,n;
cin>>n>>m;
int a[n][m];
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
cin>>a[i][j];
}
}
int b[n][m]={0};
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
b[i][j]=a[i][j];
int x1=i+1;int x2=j+1;
while(x1<n&&x2<m){
b[i][j]+=a[x1][x2];
x1++;x2++;
}
int y1=i-1;int y2=j-1;
while(y1>=0&&y2>=0){
b[i][j]+=a[y1][y2];
y1--;y2--;
}
int z1=i+1;int z2=j-1;
while(z1<n&&z2>=0){
b[i][j]+=a[z1][z2];
z1++;z2--;
}
int l1=i-1;int l2=j+1;
while(l1>=0&&l2<n){
b[i][j]+=a[l1][l2];
l1--;l2++;
}
}
}
int max=b[0][0];
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
if(b[i][j]>max)max=b[i][j];
}
}
cout<<max<<endl;
}
return 0;
}
g题:
#include<iostream>
#include<string.h>
using namespace std;
int main(void){
int t;
cin>>t;
for(int i=0;i<t;i++){
int v=1;
char a[1000];
cin>>a;
int len=strlen(a);
if(a[len-1]!='B')v=0;
for(int j=0;j<len-1;j++){
if(a[j]=='B'&&a[j+1]=='B'){v=0;break;}
}
if(len==1&&a[len-1]=='B')v=0;
if(v==1)
cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}