- 2024-11-11Pyhton Turtle基本语法之小海龟画正方形和十边形
小海龟:importturtle是python种很流行的绘制图像的函数库,通过x轴y轴进行坐标移动,绘制图形。今天我们通过例子来画一个四边形和十边形直接上例子和代码吧。一:用python语言实现画一个边长为99像素的正方形(用到变量)#用python语言实现画一个边长为99像素的正方形(用到变量)impo
- 2024-10-18计算三角形面积·
test.jsp<%@pagelanguage="java"contentType="text/html;charset=UTF-8"pageEncoding="UTF-8"%><!DOCTYPEhtml><html><head><metacharset="UTF-8"><title>三角形计算</t
- 2024-09-10【五一省选集训day4】Grid Game
【五一省选集训day4】GridGame首先发现\(n,m\le2000\),可以考虑枚举正方形左上端点\((x_0,y_0)\)。对于一个边长为\(len\)的合法的正方形,如果\(len=k\)这个正方形全黑,需要特判,否则它至少有一个白点。我们惊奇地发现,对于这样的其中一个白点,它所在的那一列一定存在恰好\(
- 2024-07-11python-长方体边长和(赛氪OJ)
[题目描述]给出共享长方体一个顶点的三个面的面积,求它十二条边的边长和。输入格式:一行三个整数 a , b , c 表示面积。输出格式:一行一个整数表示边长和。样例输入#1111样例输出#112样例输入#2466样例输出#228数据范围:对于100% 的数据,1≤a,b,c≤10000。来源/
- 2024-05-30最大正方形
题目描述在一个$n\timesm$的只包含$0$和$1$的矩阵里找出一个不包含$0$的最大正方形,输出边长。输入格式输入文件第一行为两个整数$n,m(1\leqn,m\leq100)$,接下来$n$行,每行$m$个数字,用空格隔开,$0$或$1$。输出格式一个整数,最大正方形的边长。样例输入4401
- 2024-05-23多边形周长计算(继承)
给出下面的多边形基类框架:classpolygon{protected:intnumber;//边数,最多不超过100条边private:intside_length[100];//边长数组public:polygon();//构造函数根据需要重载intperimeter();//计算多边形边长voiddisplay();//输出多边形边数和周长
- 2024-05-03蓝桥杯-分巧克力
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi×Wi的方格组成的长方形。为了公平起见,小明需要从这N块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:形状是正方形,边长是整数大小相同
- 2024-04-04土地分割
问题描述把一块m*n米的土地分割成同样大的正方形,如果要求没有土地剩余,分割出的正方形土地最大边长是多少米?(最少不能少于1米)如:一块6米*4米的土地,能够分割的最大的正方形的边长为2米。输入描述两个整数m和n(m,n≤1018)输出描述能够分割的最大正方形的边长。输入样例6
- 2024-04-01ARC149C (构造)
比较有意思的构造题,首先想到要使两个数相加为合数,可以让奇数加上奇数,偶数加上偶数,那么这样我们可以使一个数组的上半边全部为奇数,下半边全部为偶数。然后考虑临界。构造题我虽然不是特别会做,但我觉得一个很重要的就是避免过多的讨论,这样的话我们可以在这行枚举相邻两个数的和,然后
- 2024-03-29CF1184E1题解
CF11841E1&blog尽然想让第一条边最大且这条边在最小生成树中,那么这条边就需要尽量晚。但是假如加上一条边\(i\)可以使\(u_1\)和\(v_1\)联通并且第\(w_i\lew_1\)那么我们就会舍弃原本第一条边,使用第\(i\)条边。所以第一条边的比安全一定小于等于所有么满足上述条
- 2024-03-10单独补题-数正方形
数正方形题意:做法:发现边长为1的正方形,中间不能放正方形。边长为2的正方形中间可以放1个正方形...以此类推。又容易计算出边长为x的正方形在n*n的矩阵中有几个。constintmod=1e9+7;voidsolve(){//JP8692[蓝桥杯2019国C]数正方形--思维..intn,ans=0;
- 2024-03-10第一节二分
第一节:二分定义:(一遍恒比这个值小一遍恒比这个值大为了找出这个值第一次或最后一次出现的位置所以用二分)注意,这里的有序是广义的有序,如果一个数组中的左侧或者右侧都满足某一种条件,而另一侧都不满足这种条件,也可以看作是一种有序(如果把满足条件看做 ,不满足看做 ,至少对于这个条
- 2024-02-26CF306D Polygon *2300
Portal题意:给定一个\(n\),构造一个边长两两不等,内角两两相同的\(n\)边形。。发现可以构造一个正\(n\)边形,然后对每条边加以不同且很小的边长偏扰,比如逆时针考虑,对第\(i\)条边加上\(i\epsilon\)。但是这样多边形无法闭合,否则角度不同。所以可以特殊考虑最后一个点位置。令
- 2024-02-161
#题目大意给定四个正方形边长,使拼成的正方形边长最小。#思路要使边长最小,当然要拼成田字了!所以答案就是:$$ans=\max(\max(a+b,c+d),max(a+c,b+d),max(a+d,b+c))$$明白了公式,我们就可以写出代码了:#code```cpp#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;
- 2024-02-08ABC 311
前四题过水E枚举正方形的上边界所在行。对于第\(i\)行一个没洞的位置\((i,j)\),我们尝试求出以它为右上角的无洞正方形个数。结论:设以\((i,j-1)\)为右上角的无洞正方形边长最大为\(len\),那以\((i,j)\)为右上角的无洞正方形边长最大为\(len+1\)。以\((i,j)\)为右上
- 2024-01-16APIO
因为原图边长均为1,不太好讨论,我们不妨将边长认为是可变的,则形如下图 如果只允许加1条边的话,则加上1到2这条边,边长认为是1.是走过的路径等于=2*总边长-节约的路径长度+1但如果K=2时。我们要如何处理刚才找出来的路径。如果仍保持不变,则找出来的直径仍会是从前那条
- 2024-01-13CF713D 题解
题意给一个\(01\)矩阵,多次求在给定区间内最大的全\(1\)正方形边长。思路容易想到二分:先预处理出以每个位置为右下角的最大合法正方形的边长\(mx_{i,j}\),然后对于每个询问,我们二分边长\(mid\),设当前询问的区间左上角为\((x_1,y_1)\),右下角为\((x_2,y_2)\),则能取到\(mi
- 2023-12-29python turtle画图练习一
1. 使用turtle库的函数绘制10层旋状放大的类正方形,提示:类正方形边长从0度方向,边长为1像素开始,每条边长度比前一条边增加2个像素,画笔逆时针旋转91度。效果如下图所示: 2. 使用turtle库的turtle.righ()函数和turtle.circle()函数绘制一个星星图形,圆弧的半径为90
- 2023-10-30可边长参数
可变长参数形参位置形参默认形参实参位置实参关键字实参牢记可变长参数之*deffunc(name,pwd,*abc): #*abc会接收多余的位置实参,尽量不要使用abc(变量名)deffunc(name,pwd,*args): #应该使用args,这是约定俗称的print('name:',name,'pwd:',pwd)print
- 2023-08-01ABC311E 题解
看到官方题解是\(O(n^2)\)的dp。提供一个\(O(n^2\log_2n)\)的做法,考场思路,大概比较简单。Description给一个\(H\)行\(W\)列的网格,其中一些点被涂成黑色,求整个正方形内都未被涂黑的正方形的个数。Solution考场上首先想到的简单暴力做法,即枚举正方形左上角端点,然
- 2023-07-2623暑假友谊赛No.2
23暑假友谊赛No.2A-雨_23暑假友谊赛No.2(nowcoder.com)#include<bits/stdc++.h>usingnamespacestd;signedmain(){ios::sync_with_stdio(false);cin.tie(nullptr);inta,b,c,d,x;cin>>a>>b>>c>>d>>x;cout
- 2023-06-18具有2台冲压发动机的长机翼飞机
具有2台冲压发动机的长机翼飞机下面介绍一种具有2台冲压发动机的长机翼飞机,它是一种安装了2台冲压发动机的飞机。这个飞机的机身是有两个拉伸角是5度的等面圆锥体构成,圆锥高是1200mm,底面圆半径240mm,上面圆半径30mm,两个长机翼的横截面都是相同的等腰梯形,这个等腰梯形的底边长是50
- 2023-06-09C语言循环打印空心正方形代码实现
#include<stdio.h>intmain(){intw,i,j;printf("输入正方形边长\n");scanf_s("%d",&w);if(w<=0){printf("正方形边长要大于0\n");return0;}//外层循环控制行数
- 2023-04-30旋转游戏
题目描述pipi和lili各带来一个正多边形卡片。pipi的卡片是边长为\(A\)的正\(M\)边形,lili的卡片是边长为\(B\)的正\(N\)边形。pipi和lili将两张卡片摆放在一起,其中两张卡片并不重叠,并且有至少一个公共顶点和一条公共边。pipi喜欢旋转,因此她沿lili的卡片顺时
- 2023-03-053月AT杂题
ABC292Ex太一眼了,不写了。F-RegularTriangleInsideaRectangle题意:给你一个大小为a*b的矩形,求矩形内部能放下的最大正三角形的边长。\(a,b\le10^3\)。假设a