Questions tagged «geometry»

该挑战旨在通过使用，操纵或创建形状或其他几何结构来解决。

18
旋转对称数
给定一个整数，如果它是相同的上下颠倒（旋转180°），则输出真实值，否则输出虚假值。 0，1并且8具有旋转对称性。6成为9，反之亦然。 产生真实结果的数字序列：OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111, 181, 609, 619, 689, 808, 818, 888, 906, 916, 986, 1001, 1111, 1691, 1881, 1961, 6009, 6119, 6699, 6889, 6969, 8008, 8118, 8698, 8888, 8968, 9006, 9116, 9696, 9886, 9966, 10001, 10101, 10801, 11011, 11111, 11811, 16091, …
27 code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 
3
Squarefinder –定位规则四边形
想象一下在平面上绘制的一堆矩形，每个矩形的顶点在整数坐标处，并且其边平行于轴： 矩形将平面划分为多个不相交的区域，下面用红色和蓝色表示： 您的目标是找到这样的正方形的区域数量。在上面的示例中，有三个： 注意，中间的大方块不是一个单一的区域，因此不算在内，而是由几个较小的不相交的区域组成。 输入项 您可以为此挑战编写函数或完整程序。 输入将是在平面中4n定义n矩形的非负整数。每个矩形由两个相对的顶点4 9 7 8表示，例如代表具有相对的顶点(4, 9)和的矩形(7, 8)。请注意，此矩形也可以表示为7 8 4 9或4 8 7 9。 确切的输入格式是灵活的（例如，以空格分隔的字符串，以逗号分隔的字符串，单个整数数组，坐标元组列表等），但是请保持合理，并举例说明如何在您的帖子中运行代码。您不能重新排序输入。 为简单起见，您可以假设没有两条边重叠-这包括在顶点处重叠。特别是，这意味着没有两个矩形将边到边或角到角接触，并且这些矩形将具有非零面积。 输出量 您的程序应打印或返回一个整数，即整数个正方形区域。 计分 这是代码高尔夫，所以最少字节的代码将获胜。 测试用例 输入： 0 0 5 5 6 8 10 4 14 16 11 13 19 1 18 2 输出： 4 这只是四个不相交的正方形： 输入： 2 1 3 11 …
6
两打接吻数近似
给定一个从1到24的数字，请根据目前的知识输出接吻数字（某些数字会有一个以上的可接受输出）。几何知识不是必不可少的，因为下面列出了所有输出。 从Wikipedia页面上的Kissing Number问题： 接吻数定义为不重叠的单位球的数量，可以将它们排列成每个都接触另一个给定的单位球 也就是说，给定一个单位球，在没有任何单位球重叠的情况下，还有多少个单位球可以接触它？该问题将在N维空间中提出，其中一个球体被理解为N-1维球体。 例如： 在二维空间中，一个单位圆可以触摸其他6个单位圆。 在3维空间中，一个单位球可以接触其他12个单位球。 Wikipedia页面列出了1到24维空间的值。但是，其中一些尚不准确，因此仅给出了下限和上限。在此复制该表，以便无论将来由于新的证明而缩小范围，该表都将保持不变。即使将来修改了Wikipedia页面，也将根据此固定表来判断解决方案。 界限表 Dimension Lower bound Upper bound 1 2 2 2 6 6 3 12 12 4 24 24 5 40 44 6 72 78 7 126 134 8 240 240 9 306 364 10 500 554 11 582 870 12 840 …
9
2D阵列中最大的矩形
输入项 板子：字母的2D容器（矩阵，列表列表等），例如： ["B", "C", "C", "C", "C", "B", "B", "C", "A", "A"], ["B", "A", "C", "B", "B", "A", "B", "B", "A", "A"], ["B", "C", "B", "C", "A", "A", "A", "B", "C", "B"], ["B", "B", "B", "A", "C", "B", "A", "C", "B", "A"], ["A", "A", "A", "C", "A", "C", "C", "B", …
11
曼哈顿三角距离
规则网格上的曼哈顿距离是一个人需要一个正交的步数才能到达另一个单元。正交步是穿过网格单元边缘的步（相对于拐角，这会给我们切比雪夫距离）。 我们可以在其他网格（例如三角形网格）上定义相似的距离。我们可以使用以下索引方案寻址网格中的各个单元，其中每个单元包含一x,y对： ____________________________________... /\ /\ /\ /\ /\ / \ 1,0/ \ 3,0/ \ 5,0/ \ 7,0/ \ / 0,0\ / 2,0\ / 4,0\ / 6,0\ / 8,0\ /______\/______\/______\/______\/______\... \ /\ /\ /\ /\ / \ 0,1/ \ 2,1/ \ 4,1/ \ 6,1/ \ 8,1/ \ / 1,1\ / 3,1\ …
4
这个房间有多亮？pt 1个
与这个问题有关。 甲室被定义为一个（不一定凸）不相交的多边形，表示为2维坐标的有序列表。足够明亮的灯泡放在房间内的特定位置，并向各个方向发光。您的任务是找到房间的总照明面积。您可以采用任何合理的格式输入。多边形/房间上的点以及光源的坐标是有理数。它们可以顺时针或逆时针拍摄，两种格式都可以。问题中的测试用例是逆时针给出的。 下图显示了两个示例房间，其中紫色点表示光源，阴影区域表示照明区域。 测试用例： (1/2, 18) (1,3) (5,1/2) (7,5) (12,7) (16,3) (15,11) (8,19) (3,7) Light source located at (5,8) Answer: 815523/6710 ≈ 121.538 这是该测试用例解决方案的图形化描述。不在原多边形上的两个定义解决方案的点是（55/61，363/61）和（856/55，357/55）。 此公式可能有助于计算面积。 由于这是code-golf，因此以字节为单位的最短代码为准。
2
是魔方吗？
敬拜的传教士经过的时间过长，是要指出“ Rubik's Cubes”（在T恤，海报等上）的图片实际上无法解决。 首先要检查的是多维数据集由正确的部分组成。要解决一个立方体需要六种颜色，每个颜色有九个正方形。多维数据集还需要每个边缘和角单元（这些是组成多维数据集的较小的多维数据集）是唯一的。它们不仅必须是唯一的，而且如果两个中心部分彼此相对，则任何边或角部分都不能包含这两种颜色。 一旦拥有由所有正确零件组成的多维数据集，您仍然需要验证它是否可以解决。这里有一些规则，所以我请专家来解释它们，下面的破坏者解释了我们如何做到这一点。如果您有兴趣自行解决问题，则无需访问该站点即可了解或参与此挑战。 链接说明 您的任务是采用一种模式作为输入，并确定它是否实际上是可解决的魔方。为了解决问题，必须有一种方法可以在多维数据集上执行有效的移动，以使多维数据集的每个面上只有一种颜色（不同的面上有不同的颜色）。大多数Rubik立方体具有标准颜色（白色与黄色相反，等等），您可能不会假定求解状态遵循该特定颜色。 有效的移动是立方体的单个面的顺时针或逆时针旋转。随着立方体表面的旋转，与该表面相邻的任何正方形也将旋转，并保持连接到它们先前接触的表面。 IO 您可以以任何合理的方式使用该多维数据集。如果您的语言具有一些内置的对您有利的“立方体面”类型，也可以作为输入，否则，您可以采用2D网格的网络，立方体的数组，每个面1 3 x 3列表。只是合理。如果您想知道某种特定格式是否可以接受，请在聊天中对我进行评论或ping我，然后我将添加挑战以说明其有效性。 您的输入格式最多只需要支持9种颜色。 对于输出，这是一个决策问题，因此您应该为“是，这是一个有效的魔方”输出一个常数，而为“否，这不是有效的魔方”则输出一个常数。 这是代码高尔夫球，因此答案将以字节计分，而字节数越少越好。 测试用例 这是测试用例。它们的格式为一个立方体的网络，每个正方形为一个字母。不同的字母代表不同的颜色。可以根据要求添加更多的测试用例。 可解决的 RRR RRR RRR GGGWWWBBBOOO GGGWWWBBBOOO GGGWWWBBBOOO YYY YYY YYY GRR GRR ORW WWRBWYBOOGGY GGRBWGYBBOOO OOGRWGYWWRBB WYO YYB YYB 无法解决 RRR RRR RRR GGGWWWBBBOOO GGGWWWBBBOOO GGGWYWBBBOOO YWY YYY YYY RRR RRR RRR …
27
一个月中有几天？
给定一个月的文本表示形式（不区分大小写的全名或3个字符的缩写），请返回该月的天数。 例如，december，DEC，和dec都应该返回31。 2月可以有28天或29天。 假设输入的是正确格式之一的月份。
7
扩大六角形
给定ASCII艺术六边形作为输入，输出边长都长一个单位的一个。 _____ ____ / \ / \ / \ / \ / \ \ \ => \ \ \ / \ / \____/ \ / \_____/ 输入六边形将具有180度对称性，但否则边的长度可以全部不同。在上方，边长（2，4，3）扩大为（3，5，4）。边长将为非零。 六边形由下划线_，斜线/和反斜线组成\。请注意，在水平边缘（带下划线）中，顶部边缘位于其自己的线上，而底部边缘则不在。 输入输出 我将成为一个粘糊糊的人，在这里需要使用ascii-art格式：输入和输出应该是一个包含换行符的字符串，该字符串代表图像，而不是行列表。当然，您的代码可以依次打印每一行以产生图像，或者，如果您的语言可以做到的话，您也可以读一次STDIN来输入。 细节 如果需要，输入可以包含可选的尾随换行符，但否则将没有空行。您可以选择在输入中没有尾随空格，也可以选择将每行填充为相同长度（最长行的长度）的空格。 与输入一样，输出应与屏幕的左边缘齐平。您可能在上下都有多余的换行符以及尾随空格。 测试用例 输入，然后输出。 _ / \ \_/ __ / \ / \ \ / \__/ ____ / \ …
3
实施简化字距调整
介绍 字距调整是指调整文本字母之间的间距。例如，考虑Top用以下三个字形写的单词： ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... 我们可以用点填充字形之间的间隙并完成它，但是间隙看起来太宽了。相反，我们将字形滑动到左侧，以便它们几乎可以接触： #####........ ..#.......... ..#..##..###. ..#.#..#.#..# ..#.#..#.#..# ..#..##..###. .........#... .........#... 看起来好多了！请注意，的条形图T在的左边框上方o。在此挑战中，您的任务是为此类矩形字形实现一个简单的字距调整程序。 字距调整过程 考虑具有.和#形状相同的两个矩形2D字符数组。在简单的字距调整过程中，我们首先将数组并排放置，中间放置一列.s。然后，我们将#右阵列中的每一个向左移动一步，直到#左右阵列中的s正交或对角相邻。字距调整的结果是引入相邻s 之前的步骤#。您的任务是实施此过程。 让我们举个例子： Inputs: ..### #.... #.... ..##. ...#. ...## ..### ....# Process: …
24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 
11
计数单位平方圆通过
写一个程序或函数给定的整数半径ř回报单元的方格数与半径的圆周ř以原点为中心穿过。如果圆正好通过网格上的一个点，该点不算作通过相邻单位正方形的点。 这是r = 5的图示： Kival Ngaokrajang的插图，可在OEIS上找到 例子： 0→0 1→4 4→28 5→28 49→388 50 →380325 →2540 5524→44180 5525→44020
9
打印所有3 x 3坚固的正方形
坚固的正方形（类似于魔术正方形）是整数1到N 2在N by N网格上的排列，以使每2 by 2子网格具有相同的总和。 例如，对于N = 3，一个坚固的正方形是 1 5 3 9 8 7 4 2 6 因为四个2 x 2子网格 1 5 9 8 5 3 8 7 9 8 4 2 8 7 2 6 全部加起来等于23， 23 = 1 + 5 + 9 + 8 = 5 + …
24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 
3
您可以将六聚氰胺折叠成立方体吗？
我的孩子最喜欢的玩具之一就是这样的玩具。实际上，它是我最喜欢的玩具之一-我一直在玩它，它给了我一些PPCG挑战的想法。这是一个： 编写一个程序或函数，将ASCII线条图作为输入，并确定是否折成立方体。 输入项 输入将仅由一个这样的正方形构成的六边形组成： +-+ | | +-+ 例如，有效的输入heximino为： +-+ | | +-+-+-+-+ | | | | | +-+-+-+-+ | | +-+ 输出量 如果六氨基可以折叠成立方体，则为真实值，或者 否则为假值。 为了节省我们的工作量，维基百科具有以下出色的图形： 所有35种六聚氰胺： 折叠成立方体的所有11种六聚氰胺： 笔记 输入的六胺可能会发生旋转或反射，而不仅仅是上图所示 输入的六氨基酸可能有前导空格，但会相对于它们正确对齐 输入的六边形可能在行的末尾有尾随空格，在输入的末尾有尾随新行
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.