我的零分代码:
#include <iostream>
using namespace std;
int main(){
int n,l,s;
cin>>n>>l>>s;
int A[l][l];
int x[n],y[n];
for(int i=0;i<n;i++){
cin>>x[i]>>y[i];
A[x[i]][y[i]]=1;
}
int B[s][s];
int pi=0,qi=0;int sum0=0;
for(int i=s;i>=0;i--){
for(int j=0;j<=s;j++){
int p;
cin>>p;
if(p==1){
sum0++;
B[i][j]=1;
}
}
}
int sum=0;int i=0,j=0;int sum2=1;
while(i!=n){
int wrong=0;
if((x[i]+s-pi)>l){
i++;
}else{
for(int p=i+1;p<n;p++){
if(B[pi+(x[p]-x[i])][qi+(y[p]-y[i])]==1&&pi+(x[p]-x[i])>=0&&pi+(x[p]-x[i])<=s&&qi+(y[p]-y[i])>=0&&qi+(y[p]-y[i])<=s){
sum2++;
}
if(B[pi+(x[p]-x[i])][qi+(y[p]-y[i])]!=1&&pi+(x[p]-x[i])>=0&&pi+(x[p]-x[i])<=s&&qi+(y[p]-y[i])>=0&&qi+(y[p]-y[i])<=s){
wrong=1;
}
}
if(sum2==sum0-1&&wrong!=1){
sum2=0;
sum++;
}
i++;
}
}
cout<<sum<<endl;
return 0;
}
(2019.9.2)
今天的提交,100+100+90+80,第三题忘记处理标签大小写问题了,第四题要拿满分似乎需要更高级的算法。