首页 > TAG信息列表 > 正方形

JAVA基础练习

制作一个正方形星形，输入边长就可以形成数值相同的星形正方形。public static void main(String[] args) { fun2(); //给下面的fun2赋值 } private static void fun2() { //首先引用Scanner，上面有仔细介绍 Scanner sc = new Scanner(System.in)

递推

公式一 等差数列求和： ((1+n)*n/2) 公式二 题目描述 设有一个N×M方格的棋盘（ l≤ N≤100，1≤M≤100）。求出该棋盘中包含有多少个正方形、多少个长方形（不包括正方形）。 例如：当 N=2， M＝3时： 正方形的个数有8个：即边长为1的正方形有6个；边长为2的正方形有2个。 长方形的个数有10个：即2×1的长

什么是证明

1.00：利用四个相同的非等边直角三角形证明勾股定理        思路根据质量守恒原则，通过证明c*c = (a*a + b*b)证明 c^2 = a^2 + b ^2     首先我们将四个三角形拼接成以长c为边长的正方形     如图可知，该正方形（命名为A）边长为c,中间有一个小正方形F空洞边长为三角形长高a减

CF1720E. Misha and Paintings

题意 给出n*n的矩阵，ai,j∈[1,n*n]，现在要矩形覆盖若干次，每次把一个正方形的ai,j改为x，求最少的次数使得最后有k种不同的数 n<=500 题解 设sum为初始不同的数，若sum<k则显然只能一个个加，ans=k-sum 若sum>k，则有结论：ans<=2 证明：可以从(1,1)开始往右下扩展新颜色的矩形1，直到最后一次sum>k

最大正方形

问题：在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。      输入：matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1&q

Codeforces Round #815 (Div. 2) E. Misha and Paintings

人生中第一个AC的codeforces题，大概 太难了，光是看答案就看了整整一下午，最后还是在b站上搜到讲解视频才明白的。俺们阿B真的是太厉害啦 这道题首先容易看出当矩阵中数字个数小于或等于所需要的个数时，直接输出他们的差即可。剩下的就是判断大于的情况。 这种情况的处理方法还多亏了大

P5681 [CSP-J2019 江西] 面积

题目描述 Alice 有一个边长为 aa 的正方形，Bob 有一个长宽分别为 b,cb,c 的矩形，请你告诉他们俩谁的图形面积更大。 输入格式 仅一行三个正整数 a,b,ca,b,c 输出格式 输出仅一行一个字符串，若正方形面积大则输出 Alice，否则输出 Bob。 输入输出样例 输入  5 4 6 输出

[LeetCode] 1314. Matrix Block Sum 矩阵区域和

Given a m x n matrix mat and an integer k, return a matrix answer where each answer[i][j] is the sum of all elements mat[r][c] for: i - k <= r <= i + k, j - k <= c <= j + k, and (r, c) is a valid position in the matrix. Example 1: Input: mat

最大正方形

#include <cstdio> #include <algorithm> using namespace std; int n, m, ans; int a[105][105], sum[105][105]; int main() { int size; scanf("%d%d", &n, &m); size = min(n, m); for (int i = 1; i <= n; i++)

破坏正方形UVA1603

题目大意 　　有一个由火柴棍组成的边长为n的正方形网格，每条边有n根火柴，共2n（n+1）根火柴。从上至下，从左到右给每个火柴编号，现在拿走一些火柴，问在剩下的后拆当中ongoing，至少还要拿走多少根火柴才能破坏掉所有的正方形？ 　　虽然本题的数据规模不大，但是却有多种选择火柴棍的方法，导致如

leetcode 221. Maximal Square 最大正方形(中等)

一、题目大意 标签: 动态规划 https://leetcode.cn/problems/maximal-square 在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。 示例 1： 输入：matrix = [["1","0","1","0","0"],["1","0&

leetcode 每日一题 473. 火柴拼正方形

leetcode 每日一题  473. 火柴拼正方形 class Solution { int ave = 0; int num = 4; public boolean makesquare(int[] matchsticks) { int sum = 0; for (int matchstick : matchsticks) { sum += matchstick; } av

火柴拼正方形 （暴力回溯法）

回溯方法 对每一根火柴，在正方形的每一条边上都放一下，如果正方形剩余的长度够用的话，就再放下一根，直到每一根火柴都放过。（预处理过，如果全部放入不是正方形的话，不会进DFS）如果不够用的话，就取出来，然后放进下一条边里面。时间复杂度非常的高，因为每一根火柴都可能在四条边的任意一条上

LeetCode-473. 火柴拼正方形

473. 火柴拼正方形 你将得到一个整数数组 matchsticks ，其中 matchsticks[i] 是第 i 个火柴棒的长度。你要用 所有的火柴棍 拼成一个正方形。你 不能折断 任何一根火柴棒，但你可以把它们连在一起，而且每根火柴棒必须 使用一次 。 如果你能使这个正方形，则返回 true ，否则返回 false

理想的正方形

理想的正方形 二维倍增 SCUACM2022集训前训练-动态规划 - Virtual Judge (vjudge.net) 设 \(maxn[i][j][k]\) 为以 \((i,j)\) 为左上角，边长为 \(2^k\) 的正方形内元素的最大值 #include <iostream> #include <cstring> #include <algorithm> #include <vector> #include <cmath>

找到最大的1构成的正方形边框

package demo; public class P63 { //要求在值为0或1、N*N的矩阵中，找到最大的1构成的正方形边框，并返回边长 public static void main(String[] args) { int[][] arr= { {0,0,1,0}, {0,1,1,0}, {0,1,1,0}, {0,0,1,0}, }; System.out.println(square(arr,4)); } static int square(i

洛谷P2216 HAOI2007 理想的正方形 （单调队列）

题目就是要求在n*m的矩形中找出一个k*k的正方形（理想正方形），使得这个正方形内最值之差最小（就是要维护最大值和最小值），显然我们可以用单调队列维护。 但是二维平面上单调队列怎么用？ 我们先对行处理，将其压缩为一个（n-k+1）*m的矩形；再对列进行处理，最终压缩为一个（n-k+1）*（m-k+1）的矩形，枚举最大

Square

平面上有 \(n\) 个点，请求出包含它们的，四边都与坐标轴平行的最小正方形的面积。 输入格式 第一行一个整数 \(n\) 。 接下来 \(n\) 行每行两个整数 \(x_i\),\(y_i\) 表示点的坐标。 输出格式 输出一行一个整数表示最小面积。 样例 input 3 3 4 5 7 4 3 output 16 数据范围 对于 10

2559. 数正方形

题目链接 2559. 数正方形 在一个 \(N×N\) 的点阵上，取其中 \(4\) 个点恰好组成一个正方形的 \(4\) 个顶点，一共有多少种不同的取法？ 由于结果可能非常大，你只需要输出模 \(10^9+7\) 的余数。 如上图所示的正方形都是合法的。 输入格式 输入包含一个整数 \(N\)。 输出格式 输出一个整

P2216 [HAOI2007]理想的正方形

题面 有一个 \(a \times b\) 的整数组成的矩阵，现请你从中找出一个 \(n \times n\) 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为 \(3\) 个整数，分别表示 \(a,b,n\) 的值。 第二行至第 \(a+1\) 行每行为 \(b\) 个非负整数，表示矩阵中相应位置上的数

L1-015 跟奥巴马一起画方块 (15 分)

美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！ 输入格式： 输入在一行中给出正方形边长N（3≤N≤21

高级Flutter: 矩阵（Matrix4）与透视变换（译文）

揭开 matrix4的神秘面纱，并充分利用转换小部件的能力 本文首次发表在codemagic.io！ Codemagic为Flutter和移动应用程序项目提供持续集成和持续交付。Developed by Nevercode。 原文地址点这 Transform 组件是 Flutter 目录中最强大的小部件之一（对我来说，也是最被低估的）。Transform

python绘制图形 青少年编程电子学会python编程等级考试一级真题解析2021-3

​题目名称：绘制图形 2021年3月 python编程等级考试一级编程题真题 编程实现 绘制如下图形，一个正方形，内有三个红点，中间红点在正方形中心。 编程要求 正方形编程为200，线条为黑色 圆点的直径均为20，填充颜色为红色，画完后隐藏画笔 中间圆点的圆心位置为画布正中心，三个圆心之

微信小游戏开发实战教程6-把图形放置到网格上

这是小蚂蚁教你做游戏公众号原创的第41篇。 本篇主要内容包括如何将拖拽的图形安放到网格的对应位置上。 如果你没有任何的游戏开发经验，欢迎阅读我的“人人都能做游戏”系列教程，它会手把手的教你做出自己的第一个小游戏。 在第四节中我们实现了图形的拖拽功能，拖拽的图形最终

数学公式-矩形

矩形数目 在一个n*m的矩形中，请问有多少个矩形、长方形、正方形？ 答：首先应该知道矩形=正方形+长方形，然后我们首先分析如何求解正方形的数量 正方形求解 思想 ：我们固定(i , j)点，以(i, j)点为右顶点，那么左顶点则应该从(i-1,j-1)点开始向左上角靠近，每次向左移动一格，左顶点在x ，y