周长

LeetCode 463 岛屿的周长

匿名 (未验证) 提交于 2019-12-03 00:03:02
网格中的格子水平和垂直方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。 岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿周围的水相连)。格子是边长为 1 的正方形。网格为长方形,且宽度和高度均不超过 100 。计算这个岛屿的周长。 示例 : 输入: [[0,1,0,0], 输出: 16 解释: 它的周长是下面图片中的 16 个黄色的边: 解法一 最常规的解法,如果走到1的位置,我们便判断该位置的情况,先附一个初值,然后根据每一种特殊情况减去1,得到的结果添加到总的结果中: class Solution: def islandPerimeter(self, grid: List[List[int]]) -> int: res = 0 for i in range(len(grid)): for j in range(len(grid[0])): if grid[i][j]==1: plus = 4 if i>0 and grid[i-1][j]==1: plus-=1 if i<len(grid)-1 and grid[i+1][j]==1: plus-=1 if j>0 and grid[i][j-1]==1: plus-=1 if j<len(grid[0])-1 and grid[i][j+1]=

小岛周长

匿名 (未验证) 提交于 2019-12-02 23:57:01
描述 给定一张用二维数组表示的网格地图,其中1表示陆地单元格,0表示水域单元格。网格地图中的单元格视为水平/垂直相连(斜向不相连)。这个网格地图四周完全被水域包围着,并且其中有且仅有一个岛(定义为一块或多块相连的陆地单元格)。这个岛不包含湖(定义为不和外围水域相连的水域单元格)。一个地图单元格是边长为1的一个正方形;网格地图是一个矩形,并且它的长和宽不超过100。你要做的是求出这个岛的周长。 样例 [[0,1,0,0], [1,1,1,0], [0,1,0,0], [1,1,0,0]] 答案:16 说明:岛的边界为下图中被标为黄色的边,其周长即为16: class Solution: """ @param grid: a 2D array @return: the perimeter of the island """ def islandPerimeter(self, grid): # Write your code here if not grid: return 0 m = len(grid) n = len(grid[0]) result = 0 for i in range(m): for j in range(n): if grid[i][j] == 1: result += self.checkSingleIsland(i, j, grid) return

P1027 三角形的周长

荒凉一梦 提交于 2019-12-02 18:56:27
题目描述 有n根棍子,棍子i的长度为Ai。现在想要从中选出3根棍子组成周长尽可能长的三角形。请输出最大周长,若无法组成三角形则输出0。 输入格式 第一行是一个正整数n(3<=n<=1000000),代表有n根棍子。 第二行有n个正整数,第i个正整数Ai代表第i根棍子的长度。 输出格式 如果能组成三角形,则输出最长周长,如果不能组成三角形,输出0。 样例输入 5 2 3 4 5 10 样例输出 12 来源: https://www.cnblogs.com/problems/p/11758692.html

C语言1|博客作业3

落花浮王杯 提交于 2019-12-01 02:48:49
这个作业属于哪个课程 C语言程序设计II 这个作业要求在哪里 链接 我在这个课程的目标是 提高熟练度 这个作业在哪个具体方面帮助我实现目标 PTA的各种错误 参考文献 阶梯造价 输出三角形面积和周长 1.1阶梯造价 1.1.1实验代码截图 1.1.2 数据处理 数据表达:x,cost,x代表用电量,cost代表应付电费值,运用了double 数据处理:cost=(x-50) 0.58+50 0.53,if-else语句,分支格式 1.1.3 PTA提交列表及说明 Q1:scanf()要不要写成%lf A1: 找度娘,知 l 与d, i, o, u, x, X, or n配合使用,表示对应一个long int或unsigned long int数据;与a, A, e, E, f, F, g, or G配合使用表示对应一个double数据;与c,s,[配合使用表示对应wchar_t数据。 1.2 输出三角形面积和周长 1.2.1实验代码截图 1.2.2数据处理 数据表达:int a,b,c,s double area,perimeter 数据处理:s=(a+b+c)/2; ,if-else语句,分支格式 perimeter=a+b+c ; area=sqrt(s (s-a) (s-b)*(s-c)) 1.2.3 PTA提交列表及说明 Q1: 边长和面积,周长都用double表达吗?

第8次作业-继承

删除回忆录丶 提交于 2019-11-30 11:08:28
一、题目:编写一个应用程序,创建一个矩形类,类中具有长、宽两个成员变量和求周长的方法。再创建一个矩形类的子类——正方形类,类中定义求面积方法、重写求周长的方法。在主类中,输入一个正方形边长,创建正方形对象,求正方形的面积和周长。(注意:所有类均在一个包中) 二、程序代码: /*定义一个矩形类,里面有长宽等变量,求周长方法。再定义一个正方形子类继承矩形类,里面有求正方形面积周长的方法,在主类中输入正方形的变量边的值,实例化子类,进行调用输出*/ import java.util.*; class juxingg{ public double chang,kuan; public double b; public double mianji1; public double zhouchang(double b){ double zhouchang1=(chang+kuan)*2; return zhouchang1; } } class zhengfangxing extends juxingg{ public double mianji(double b){ return b*b; } public double zhouchang(double b){ double zhouchang1=b*4; return zhouchang1; } } public class

胡昊—第8次作业--继承

有些话、适合烂在心里 提交于 2019-11-30 11:01:41
#题目: 编写一个应用程序,创建一个矩形类,类中具有长、宽两个成员变量和求周长的方法。再创建一个矩形类的子类——正方形类,类中定义求面积方法、重写求周长的方法。在主类中,输入一个正方形边长,创建正方形对象,求正方形的面积和周长。(注意:所有类均在一个包中) ZhengFang.java import java.util.*; /** * 该程序有三个类,JvXing类是矩形类,内有求周长的方法。 * ZhengFangXing类是继承了JvXing类,该类中有求面积的方法,并将父类的 求周长方法重写 * ZhengFang类是主类,里面有主方法,主方法中,实例化了正方形类,并调用方法求出正方形面积和周长 */ class JvXing{ double Chang; double Kuan; double ZhouChang(){ return (Chang+Kuan)*2; } } class ZhengFangXing extends JvXing{ double Bian; ZhengFangXing(double a){ Bian=a; } double MianJi(){ return Math.pow(Bian, 2); } double ZhouChang(){ return Bian*4; } } public class zhengfang { public

求矩形的周长和面积

淺唱寂寞╮ 提交于 2019-11-30 01:43:01
一 需求分析 求矩形的周长和面积 二 功能设计 编写程序,定义一个矩形类,具有长、宽、面积、周长共四个成员变量,计算面积和计算周长的两个方法,在主类中创建矩形对象,输入长和宽,输出矩形的面积和周长。 三 代码 class tri { float longth; float width; float area; float circum; public tri(float longth, float width) { this.longth = longth; this.width = width; } public float getArea() { area = longth * width; return area; } public float getCircum() { circum = (longth + width) * 2; return circum; } } public class Num { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("请输入长:"); float longth = sc.nextFloat(); System.out.println("请输入宽:"); float width = sc

第5次作业--对象的创建与使用

旧街凉风 提交于 2019-11-30 00:18:04
一.题目:编写一个程序,定义一个矩形类,具有长、宽、面积、周长共四个成员变量,计算面积和周长的两个方法,在主类中创建矩形对象,输入长和宽,输出矩形的面积和周长。 package 啦啦啦;//创建一个包 import java.util.*;//导入整个包 class Rectangle { int length; int width; int area; int perimter;//创建四个成员变量 public Rectangle(){ } } class T2{ public static void main(String[]args){ Rectangle T=new Rectangle();//创建一个对象 Scanner reader=new Scanner(System.in);//利用scanner类创建对象 System.out.println("请输入长方形的宽");//输出语句 int width=reader.nextInt();//使用对象reader接收数据width System.out.println("请输入长方形的长");//输出语句 int length=reader.nextInt();//使用对象reader接收数据length int area = length*width;//计算长方形的面积 int perimter=(length

第5次作业--对象的创建与使用

南楼画角 提交于 2019-11-29 23:51:47
一、需求分析  编写程序,定义一个矩形类,具有长、宽、面积、周长共四个成员变量,计算面积和计算周长的两个方法,在主类中创建矩形对象,输入长和宽,输出矩形的面积和周长。 二、功能设计   基本功能:定义一个矩形类,具有长、宽、面积、周长共四个成员变量,计算面积和计算周长的两个方法,输入长和宽,输出矩形的面积和周长。 三、设计实现    主类:public class mian{ } public class mian { public static void main(String[] args) { Scanner reader=new Scanner(System.in); System.out.println("请输入矩阵的长和宽:"); int x=reader.nextInt(); int y=reader.nextInt(); rectangle juzhen=new rectangle(); System.out.println("该矩形的周长:"+juzhen.perime(x,y)); System.out.println("该矩形的面积为:"+juzhen.areas(x,y)); } }    矩形类:class rectangle{ } class rectangle{ //创建矩行类 int longs,width,area,perimeter; int

LeetCode 463 岛屿的周长

房东的猫 提交于 2019-11-29 12:09:14
给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。 岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿周围的水相连)。格子是边长为 1 的正方形。网格为长方形,且宽度和高度均不超过 100 。计算这个岛屿的周长。 示例 : 输入: [[0,1,0,0], [1,1,1,0], [0,1,0,0], [1,1,0,0]] 输出: 16 解释: 它的周长是下面图片中的 16 个黄色的边: 解法一 最常规的解法,如果走到1的位置,我们便判断该位置的情况,先附一个初值,然后根据每一种特殊情况减去1,得到的结果添加到总的结果中: class Solution: def islandPerimeter(self, grid: List[List[int]]) -> int: res = 0 for i in range(len(grid)): for j in range(len(grid[0])): if grid[i][j]==1: plus = 4 if i>0 and grid[i-1][j]==1: plus-=1 if i<len(grid)-1 and grid[i+1][j]==1: plus-=1 if