POJ 3768 Repeater 较复杂分形题目

最新推荐文章于 2020-09-02 10:12:07 发布

Tabris_

最新推荐文章于 2020-09-02 10:12:07 发布

阅读量1.2k

点赞数 1

分类专栏： POJ 分形文章标签： poj 分形 POJ-3768 Repeater 字符串处理

本文链接：https://blog.csdn.net/qq_33184171/article/details/50826765

版权

这是一篇关于POJ 3768 'Repeater'问题的解题博客，涉及分形概念和字符串处理。文章指出，题目要求根据给定模板创建重复图案，并提供了利用二维数组标记基础构型的解决方案。虽然可以通过遍历简化操作，但会增加时间复杂度。此外，博客推荐了其他资源以帮助理解分形概念。

摘要由CSDN通过智能技术生成

本题网址<-点此进入链接

Repeater
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4187
Accepted: 1114
Description
Harmony is indispensible in our daily lifeand no one can live without it—-may be Facer is the only exception. One dayit is rumored that repeat painting will create harmony and then hundreds ofpeople started their endless drawing. Their paintings were based on a smalltemplate and a simple method of duplicating. Though Facer can easily imaginethe style of the whole picture, but he cannot find the essential harmony. Nowyou need to help Facer by showing the picture on computer.
You will be given a template containingonly one kind of character and spaces, and the template shows how the endlesspicture is created—-use the characters as basic elements and put them in theright position to form a bigger template, and then repeat and repeat doingthat. Here is an example.

# #
 #     <-template
# #
So the Level 1 picture will be

# #
 #
# #
Level 2 picture will be



# #   # #
 #     #
# #   # #
   # #   
    #    
   # #   
# #   # #
 #     # 
# #   # #

Input
The input contains multiple test cases.
Thefirst line of each case is an integer N, representing the size of the template is N*N (N could only be 3, 4 or 5).
Next Nlines describe the template.
Thefollowing line contains an integer Q, which is the Scale Level of the picture.
Inputis ended with a case