360笔试第一题思路8.15

全部小方块面积-行之间相互抵消面积-列之间相互抵消面积()-自己位置相互抵消面积(A[i][j]-1)-地面接触面积

我这些样想的,只过了18%。。哭


package 面试真题;

import java.util.Scanner;

public class 笔试3601 {
	
	public static int Sum(int[][] input,int m,int n) {
		int dec=0;//需要减去的
		for(int i=0;i<m;i++)//行之间
			for(int j=0;j<n;j++) {
				if(j>0) {
					//少考虑大于1的情况
					if(input[i][j]>=1&&input[i][j-1]>=1) {
						if(input[i][j]<=input[i][j-1]) {
							dec+=input[i][j];
						}else {	
							dec+=input[i][j-1];
						}
					}
				}
			}
		for(int i=0;i<n;i++) {//列之间
			for(int j=0;j<m;j++) {
				if(j>1) {
					if(input[j][i]>=1&&input[j-1][i]>=1) {
						if(input[j][i]<=input[j-1][i]) {
							dec+=input[j][i];
							
						}else {
							dec+=input[j-1][i];	
						}
				}
			}
		}
	}
		
	//一个大于1的情况 自己
		for(int i=0;i<m;i++) {
			for(int j=0;j<n;j++) {
				dec+=input[i][j]-1;
			}
		}
		dec=2*dec;//减去的面  不包括地面
		//地面
		dec=dec+m*n;

		
		return dec;
		}
	public static void main(String[] args) {
		int sum=0;
		Scanner str=new Scanner(System.in);
		int index=str.nextInt();
		int index0=str.nextInt();
		int input[][]=new int[index][index0];
		int outpot[][]=new int[index][index0];
		for(int i=0;i<index;i++) {
			for(int j=0;j<index0;j++)
			{
			input[i][j]=str.nextInt();
			sum+=input[i][j]*6;
			}
		}
		System.out.println(sum-Sum(input,index,index0));
	}
}


#360公司##笔试题目##Java#
全部评论
地面接触面积不能减吧
点赞 回复 分享
发布于 2019-08-15 22:30
我用Python写的,不会Java,分享一个思路 上下表面积都是 n*m A[i][j]左边的面积取决于A[i][j-1]的高度 右边的面积取决于A[i][j+1]的高度 后面的面积取决于A[i-1][j]的高度 前面的面积取决于A[i+1][j]的高度 e.g. A[i][j]左边的面积 = max(0, A[i][j] - A[i][j-1]),其余可类比
点赞 回复 分享
发布于 2019-08-15 22:36
不能减地面
点赞 回复 分享
发布于 2019-08-15 22:42
package 面试真题; import java.util.Scanner; public class 笔试3601 { public static int Sum(int[][] input,int m,int n) { int dec=0;//需要减去的 for(int i=0;i<m;i++) for(int j=0;j<n;j++) { if(j>0) { if(input[i][j]>=1&&input[i][j-1]>=1) { if(input[i][j]<=input[i][j-1]) { dec+=input[i][j]; }else { dec+=input[i][j-1]; } } } } for(int i=0;i<n;i++) {// for(int j=0;j<m;j++) { if(j>0) { if(input[j][i]>=1&&input[j-1][i]>=1) { if(input[j][i]<=input[j-1][i]) { dec+=input[j][i]; }else { dec+=input[j-1][i]; } } } } } //一个大于1的情况 for(int i=0;i<m;i++) { for(int j=0;j<n;j++) { dec+=input[i][j]-1; } } dec=2*dec;//减去的面  不包括地面 return dec; } public static void main(String[] args) { int sum=0; Scanner str=new Scanner(System.in); int index=str.nextInt(); int index0=str.nextInt(); int input[][]=new int[index][index0]; int outpot[][]=new int[index][index0]; for(int i=0;i<index;i++) { for(int j=0;j<index0;j++) { input[i][j]=str.nextInt(); sum+=input[i][j]*6; } } System.out.println(sum-Sum(input,index,index0)); } }
点赞 回复 分享
发布于 2019-08-15 22:54

相关推荐

孤寡孤寡的牛牛很热情:为什么我2本9硕投了很多,都是简历或者挂,难道那个恶心人的测评真的得认真做吗
点赞 评论 收藏
分享
点赞 3 评论
分享
牛客网
牛客企业服务