spoj 16892 Straight Line Spiral Pattern (Act 1)

最新推荐文章于 2025-07-08 14:54:04 发布
最新推荐文章于 2025-07-08 14:54:04 发布
阅读量608 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： OJ
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/xiexingshishu/article/details/51227561
本文介绍了一种使用 PHP 实现的算法，该算法能够生成指定大小的直角螺旋图案。图案由星号(*)和点号(.)组成，适用于各种尺寸的正方形网格。通过调整输入参数，可以创建不同规模的螺旋形状。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Print a straight line spiral pattern as shown in the example below. Please use the * (asterisk) and . (dot) characters.

Input

You are given t - the number of test casesand for each of the test cases one integer: s, 3<s<100 - the size of the shape.

Output

For each of the test cases output the requested pattern.Use one line break in between successive patterns.

Example

Input:
5
4
5
11 
13
78

Output:
****
...*
*..*
****

*****
....*
***.*
*...*
*****

***********
..........*
*********.*
*.......*.*
*.*****.*.*
*.*...*.*.*
*.*.***.*.*
*.*.....*.*
*.*******.*
*.........*
***********

*************
............*
***********.*
*.........*.*
*.*******.*.*
*.*.....*.*.*
*.*.***.*.*.*
*.*.*...*.*.*
*.*.*****.*.*
*.*.......*.*
*.*********.*
*...........*
*************

******************************************************************************
.............................................................................*
****************************************************************************.*
*..........................................................................*.*
*.************************************************************************.*.*
*.*......................................................................*.*.*
*.*.********************************************************************.*.*.*
*.*.*..................................................................*.*.*.*
*.*.*.****************************************************************.*.*.*.*
*.*.*.*..............................................................*.*.*.*.*
*.*.*.*.************************************************************.*.*.*.*.*
*.*.*.*.*..........................................................*.*.*.*.*.*
*.*.*.*.*.********************************************************.*.*.*.*.*.*
*.*.*.*.*.*......................................................*.*.*.*.*.*.*
*.*.*.*.*.*.****************************************************.*.*.*.*.*.*.*
*.*.*.*.*.*.*..................................................*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.************************************************.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*..............................................*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.********************************************.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*..........................................*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.****************************************.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*......................................*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.************************************.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*..................................*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.********************************.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*..............................*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.****************************.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*..........................*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.************************.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*......................*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.********************.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.*..................*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.****************.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*..............*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.************.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*..........*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.********.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*......*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.****.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*..*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*....*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.******.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*........*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.**********.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*............*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.**************.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*................*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.******************.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.*....................*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.**********************.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*........................*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.**************************.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*............................*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.******************************.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*................................*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.**********************************.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*....................................*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.**************************************.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*........................................*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.******************************************.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*............................................*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.**********************************************.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*................................................*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.**************************************************.*.*.*.*.*.*.*
*.*.*.*.*.*.*....................................................*.*.*.*.*.*.*
*.*.*.*.*.*.******************************************************.*.*.*.*.*.*
*.*.*.*.*.*........................................................*.*.*.*.*.*
*.*.*.*.*.**********************************************************.*.*.*.*.*
*.*.*.*.*............................................................*.*.*.*.*
*.*.*.*.**************************************************************.*.*.*.*
*.*.*.*................................................................*.*.*.*
*.*.*.******************************************************************.*.*.*
*.*.*....................................................................*.*.*
*.*.**********************************************************************.*.*
*.*........................................................................*.*
*.**************************************************************************.*
*............................................................................*
******************************************************************************

题意：输出螺旋状的图案

思路：完成一圈，范围减小4，并且每圈的最后一段与首结点相隔一个点符号。所以根据所给的数，能够知道有几个完整的圈，后面就填充剩下的余数段就可以了

代码如下

<?php
	$debug = false;
	$file = STDIN;

	if ($debug)
	{
		$file = fopen("./spoj.txt", "r");
	}

	
	$t = trim(fgets($file));
	while ($t--)
	{
		$line = trim(fgets($file));
		$n = intval($line);
		solve($n);
		if (0 != $t) echo PHP_EOL; 
	}
	

	if ($debug) fclose($file);
	
	function solve($n)
	{
		$matrix = array();
		$tmp = array();
		$tmp = array_pad($tmp, $n, '.');
		$matrix = array_pad($matrix, $n, $tmp);		
		$dx = array(0, 1, 0, -1);
		$dy = array(1, 0, -1, 0);
		$curdir = 0;
		$x = 0; $y = 0;
		
		$loop = (int)($n / 4);
		$remain = $n % 4;
		for ($i = 0; $i < $loop; $i++)
		{
			$curx = $x; $cury = $y;
			while (true)
			{
				$matrix[$curx][$cury] = '*';

				$newx = $curx + $dx[$curdir]; $newy = $cury + $dy[$curdir];
				
				//echo 'curx:', $curx, ' cury:', $cury, ' newx:', $newx, ' newy:', $newy,  PHP_EOL;
				if ($newx == $x && $newy == $y)
				{
					$matrix[$curx][$cury] = '.';
					$curx -= $dx[$curdir];
					$cury -= $dy[$curdir];
					

					break;
				}
			
				if ($newx < 0 + $i * 2 || $newx >= $n - $i * 2 || $newy < 0 + $i * 2 || $newy >= $n - $i * 2)
				{
					$curdir = ($curdir + 1) % 4;
					continue;
				}
				$curx = $newx; $cury = $newy;
			}
			
			if ($loop - 1 != $i)
			{
				
				$curdir = ($curdir + 1) % 4;
				$curx = $curx + $dx[$curdir]; $cury = $cury + $dy[$curdir];
				$matrix[$curx][$cury] = '*';
				$x = $curx + $dx[$curdir]; $y = $cury + $dy[$curdir];
			}
		}
		
		//echo 'remain:', $remain, PHP_EOL;	
		if (0 !== $remain)
		{
			
			$curdir = ($curdir + 1) % 4;
			$curx = $curx + $dx[$curdir]; $cury = $cury + $dy[$curdir];
			$matrix[$curx][$cury] = '*';
			$x = $curx + $dx[$curdir]; $y = $cury + $dy[$curdir];
	
			$curx = $x; $cury = $y;
			while ($remain--)
			{

				while (true)
				{
	
					$matrix[$curx][$cury] = '*';

					$newx = $curx + $dx[$curdir]; $newy = $cury + $dy[$curdir];
				
					//echo 'curx:', $curx, ' cury:', $cury, ' newx:', $newx, ' newy:', $newy,  PHP_EOL;
			
					if ($newx < 0 + $i * 2 || $newx >= $n - $i * 2 || $newy < 0 + $i * 2 || $newy >= $n - $i * 2)
					{
						$curdir = ($curdir + 1) % 4;
						break;
					}
					$curx = $newx; $cury = $newy;
				}
			}
		}
		//var_dump($matrix);
		output($matrix);
	}
	

	function output($matrix)
	{
		$ans = '';
		$size = count($matrix);
		for ($i = 0; $i < $size; $i++)
		{
			for ($j = 0; $j < $size; $j++)
			{
				$ans .= $matrix[$i][$j];
			}
			$ans .= PHP_EOL;
		}
		echo $ans;
	}
?>


SPOJ GSS 1~8
无尽
10-22 1412
GSS是一系列查询区间最大子段和及其变种的题目。GSS 1 ~ 8 的题号分别是：1043 & 1557 & 1716 & 2713 & 2916 & 4487 & 6779 & 19543 目前完成进度：1 （好惨啊，慢慢做吧……）SPOJ 1043 GSS 1应该是不难的。我们假设一个区间的最大子段已经找到，往区间里随便放一条分界线。有两种情况：一是最大子段在分界线的某一边，二是最大子段经过分界
cp:一些SPOJ问题的解决方案
03-05
标题 "cp:一些SPOJ问题的解决方案" 暗示了这是一个关于计算机编程，特别是针对SPOJ（Sphere Online Judge）平台上的算法问题解决的资源。SPOJ是一个在线的编程竞赛平台，用户可以在这里提交代码来解决各种算法问题，...
spoj16935 Straight Line Spiral Pattern (Act 3)
多看多听多总结
04-24 832
题目：http://www.spoj.com/problems/SPTTRN3/ 题意：输出螺旋的图案，图案规则是先顺时针画一圈星号，但是首尾不能相连，然后在第二层中隔两点，接着是逆时针画圈 具体代码如下： <?php $debug = false; $file = STDIN; if ($debug) { $file = fopen("./spoj.txt", "r");
spoj Pattern Find(kmp)
多看多听多总结
11-29 253
解法1 先计算模式串的前缀函数，然后通过前缀函数来搜索文本串 代码参考： https://github.com/wuli2496/OJ/blob/master/spoj/Pattern%20Find/Pattern%20Find(kmp).java
SPOJ Pattern Find(Rabin Karp)
多看多听多总结
11-21 297
使用Rabin-Karp算法。 代码参考： OJ/spoj/Pattern Find at master · wuli2496/OJ · GitHub
SPOJ GCJ1C09C (区间dp)
每天都要进步哦~
11-29 429
对监狱区间dp，也很好理解，不再赘述。#include #include #include #include #include #include using namespace std; const int INF = 0x3f3f3f3f; const int maxn = 10005; int a[maxn]; int P, Q; struct State{ int
SPOJ 705 SUBST1 New Distinct Substrings 后缀数组
Gatevin的专栏
02-09 799
题目大意： 给出一个字符串(长度 大致思路： 和SPOJ 694. Distinct Substrings 一样....买一送一.... /* * Author: Gatevin * Created Time: 2015/2/9 13:25:03 * File Name: Iris_Freyja.cpp */ #include #include #include #in
spoj 16891 Character Patterns (Act 8)
多看多听多总结
04-18 666
Print a regular grid pattern with diamond-like base elements. Use the \ (backslash) and the / (slash) characters to print the borders and the * (asterisk) to print the inner part of the diamonds. Use
SPOJ注册显示“wrong or unfilled captcha”验证码问题
2302_80829989的博客
07-08 244
国外验证码平台在国内无法访问时，可尝试两种解决方案：一是通过SPOJ注册教程避开验证码（界面可能有变化）；二是使用WattToolkit（原steam++）的"国外验证码平台加速"功能，开启后成功显示验证码并完成注册。后者原为Steam加速工具，但也能有效解决国外验证码访问问题。两种方法都经过实测有效，推荐优先尝试第二种方案。
SPOJ-TEST
weixin_47513794的博客
06-15 318
您的程序应该使用暴力破解方法来找到生命、宇宙和一切的答案。将输入的小数字重写到输出中。在读取到数字 42 后停止处理输入。所有输入的数字都是一位或两位的整数。
SPOJ-2.zip_SPOJ_SPOJ-TRIKA.cpp_online judge_sPOJ-Solution_spoj2
09-24
SPOJ（Sphere Online Judge）是一个全球知名的在线编程竞赛平台，它为程序员提供了一个检验自己算法能力的场所。这个名为"SPOJ-2.zip"的压缩包包含了在SPOJ上解决不同问题的解决方案，主要使用C++语言编写，涉及了...
SPOJ.rar_SPOJ
09-19
SPOJ，全称Sphere Online Judge，是一个全球知名的在线编程竞赛平台，旨在提供一个环境让程序员可以测试、提交并评估他们的算法解决方案。这个名为"SPOJ.rar_SPOJ"的压缩包文件，很可能包含了越南版SPOJ（VN.SPOJ）...
Problem Set 1.zip_FFT simulink_SPOJ
09-20
标题中的"Problem Set 1.zip_FFT simulink_SPOJ"揭示了这是一个关于傅立叶变换（FFT）的项目，具体来说是8点快速傅立叶变换（8-point Fast Fourier Transform），并且它与MATLAB仿真工具Simulink以及在线编程挑战...
SPOJ.zip_SPOJ_sgu_them
09-24
在编程竞赛和算法研究中，SPOJ（Sphere Online Judge）是一个著名的在线平台，它提供了一系列挑战性的编程问题供参赛者解决。"SPOJ.zip_SPOJ_sgu_them"这个压缩包文件就包含了针对SPOJ上的一些问题的解决方案，特别...
基于VMD-Attention-LSTM的时间序列预测模型（代码仅使用了一个较小数据集的训练及预测，内含使用使用逻辑，适合初学者观看，模型结构是可行的，有能力的请尝试使用更大的数据集训练）
08-23
资源下载链接为： https://pan.quark.cn/s/f4901605d35f (最新版、最全版本)基于VMD-Attention-LSTM的时间序列预测模型（代码仅使用了一个较小数据集的训练及预测，内含使用使用逻辑，适合初学者观看，模型结构是可行的，有能力的请尝试使用更大的数据集训练）
MATLABSimulink扩频通信系统仿真：BPSKQPSK调制与WalshmGold序列的误码率分析及GUI设计
08-23
基于MATLAB/Simulink平台的扩频通信系统仿真研究。主要内容包括构建扩频通信系统的仿真模型，应用BPSK和QPSK调制技术，使用Walsh、m序列和Gold序列进行扩频处理，生成并分析信号波形图，计算误码率，并设计了用户友好的GUI界面。通过这些步骤，研究人员可以深入了解扩频通信系统的性能特点及其抗干扰能力。 适合人群：从事通信工程领域的科研人员和技术开发者，尤其是对扩频通信技术和MATLAB/Simulink有初步了解的人群。 使用场景及目标：①用于教学和培训，帮助学生掌握扩频通信系统的理论知识和实际操作技能；②为科研项目提供技术支持，验证不同调制方式和扩频码对系统性能的影响；③辅助产品开发，优化通信设备的设计。 其他说明：文中提供了详细的建模方法和具体的实现步骤，附带m源代码，便于读者理解和复现实验结果。
Day09_随堂笔记.pdf
08-23
Python进阶
MATLAB中深度神经网络多特征输入单输出分类模型的实现与可视化
最新发布
08-23
内容概要：本文档详细介绍了如何在MATLAB中实现深度神经网络（DNN）的多特征输入单输出分类模型，涵盖二分类和多分类任务。文档提供了详细的代码注释，指导用户从数据导入、预处理到模型构建、训练以及最终的预测和效果评估全过程。此外，还展示了如何利用MATLAB内置函数生成分类效果图、迭代优化图和混淆矩阵图，帮助用户直观地理解和评估模型性能。 适合人群：具有一定MATLAB编程基础的研究人员和技术爱好者，尤其是那些希望深入了解深度学习及其应用的人群。 使用场景及目标：适用于需要解决多特征输入分类问题的研究项目或工业应用场景。通过学习本文档，用户能够掌握如何快速搭建和调优DNN模型，从而提高分类任务的准确性。 阅读建议：建议读者先熟悉MATLAB的基本语法和深度学习工具箱的功能，再逐步跟随文档中的步骤进行实践。同时，鼓励读者尝试不同的数据集和参数配置，探索最佳模型表现。
电力市场中基于价值认同的电能共享分布式交易策略研究 价值认同
08-23
内容概要：本文围绕电能共享市场的交易机制展开分析，提出了基于价值认同的需求侧电能共享分布式交易策略。文章首先介绍了电能共享市场的背景及其重要性，接着详细阐述了价值认同机制的设计，通过建立用户满意度和服务质量评估体系，减少无序竞争带来的无谓损失。此外，文章还设计了一致性算法支持的分布式交易策略，实现了产消者间的去中心化交易，提高了交易透明度和效率，保护了用户隐私。最后，基于剩余理论，文章探讨了边际价格驱动下的电能共享模式，并通过市场博弈模型揭示了无序竞争的问题。 适合人群：从事电力市场研究的专业人士、能源政策制定者以及对电能共享市场感兴趣的学者和技术专家。 使用场景及目标：适用于希望深入了解电能共享市场运作机制的人群，特别是那些致力于优化电力市场交易机制、降低成本、提高市场效率的研究者和从业者。 其他说明：本文不仅提供了理论分析，还提出了具体的技术解决方案，有助于推动电能共享市场的创新发展。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

kgduu

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值