2020计算机专业保研夏令营面经：南大Websoft、南大计算机

    import java.util.*;
    
    class P {
    	int x,y;
    	P(int x,int y) {
    		this.x=x;
    		this.y=y;
    	}
    }
    
    public class Main {
    	public static void main(String[] args) {
    		Scanner in=new Scanner(System.in);
    		int n=in.nextInt();
    		int[][] G=new int[n][n];
    		for(int i=0; i<n; i++) {
    			G[i]=new int[n];
    		}
    		List<P> list=new ArrayList<>();
    		for(int i=0; i<n; i++) {
    			for(int j=0; j<n; j++) {
    				G[i][j]=in.nextInt();
    				if(G[i][j]==1) {
    					list.add(new P(i,j));
    				}
    			}
    		}
    			
    		int pos=0;
    		//当仍有未处理的元素时循环
    		while(pos<list.size()) {
    			//curr:list.get(pos)
    			int i=list.get(pos).x;
    			int j=list.get(pos).y;
    			
    			
    			if(i-1>=0&&G[i-1][j]==0) {
    				G[i-1][j]=G[i][j]+1;
    				list.add(new P(i-1,j));
    			}
    				
    			if(i+1<n&&G[i+1][j]==0) {
    				G[i+1][j]=G[i][j]+1;
    				list.add(new P(i+1,j));
    			}
    				
    			if(j-1>=0&&G[i][j-1]==0) {
    				G[i][j-1]=G[i][j]+1;
    				list.add(new P(i,j-1));
    			}
    				
    			if(j+1<n&&G[i][j+1]==0) {
    				G[i][j+1]=G[i][j]+1;
    				list.add(new P(i,j+1));
    			}
    			pos++;
    		}
    		
    		
    		int x=list.get(list.size()-1).x;
    		int y=list.get(list.size()-1).y;
    		System.out.println(G[x][y]-1);
    			
    	}
    }
    
    
    
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
    
    代码解读

    #include <bits/stdc++.h>
    using namespace std;
    #define TARGET 24.0
    
    bool judge2(float a,float b) {
    	return (
    		a+b==TARGET || a-b==TARGET ||
    		a/b==TARGET || a*b==TARGET ||
    		b-a==TARGET || b/a==TARGET
    	);
    }
    
    bool judge3h(float a,float b,float c) {
    	return (
    		judge2(a+b,c) || judge2(a-b,c) ||
    		judge2(a*b,c) || judge2(a/b,c) ||
    		judge2(b/a,c) || judge2(b-a,c)
    	);
    }
    
    bool judge3(float a,float b,float c) {
    	return (
    		judge3h(a,b,c) || judge3h(a,c,b) ||
    		judge3h(b,c,a)
    	);
    }
    
    bool judge4h(float a,float b,float c,float d) {
    	return (
    		judge3(a+b,c,d) || judge3(a-b,c,d) ||
    		judge3(a*b,c,d) || judge3(a/b,c,d) ||
    		judge3(b/a,c,d) || judge3(b-a,c,d)
    	);
    }
    
    bool judge4(float a,float b,float c,float d) {
    	return (
    		judge4h(a,b,c,d) || judge4h(a,c,b,d) ||
    		judge4h(a,d,b,c) || judge4h(b,c,a,d) ||
    		judge4h(b,d,a,c) || judge4h(c,d,a,b)
    	);
    }
    
    int main() {
    	float a,b,c,d;
    	cin>>a>>b>>c>>d;
    	if(judge4(a,b,c,d)) {
    		cout<<"True";
    	} else {
    		cout<<"False";
    	}	
    }
    
    
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
    
    代码解读