一題python到題目，毫無頭緒，還請大家教教我

毫無頭緒啊...
目前對這題完全沒有想法
還請大家教教我
回覆給加米ˊˋ
如果不能發這邊還請管理員幫我刪掉
zszszs

补充内容 (2020-2-27 17:55):
題目圖片不太清楚
要求是如果兩張圖透過平移或是旋轉90、180、270度後能湊成一個矩形的話就輸出yes
Else return no

EX:

. * *     line1
. . *      line2
* * *     line3
            line4(space)
. . .      line5
* * .     line6
. * .      line7

Return yes

我没明白你说的矩形是怎么样就形成矩形 是*还是. 你说两个图 我也没看到哪有图 只有字符串 如果是字符的话 我想这个问题 应该是让你把数据存在array里 然后两个array有四种变换 然后再组合

我只有一个比较暴力的思路哈 固定graph1, 分别把graph2旋转0, 90, 180, 270度, 取new_graph = graph1 & graph2
然后从new_graph的最左上的*处开始 向下走到最后一个* 向右走到最后一个* 向上走到最后一个* 再向左走到最后一个*
如果中间没出别的情况, 最后一个*应该是出发点

qinxi0117 发表于 2020/02/28 10:48:37
我没明白你说的矩形是怎么样就形成矩形 是*还是. 你说两个图 我也没看到哪有图 只有字符串 如果是字符的话 我想这个问题...

就是組合之後可以合成3*3到*（*取代.）
拼圖到概念
我現在想到是把input split之後固定一張，另一張就轉90、180、270度
但平移到部分還沒有什麼想法

我的水平实在帮不了楼煮，顶上去，求加米！

用ordered maps做怎么样
第一个图空的区域用map表达，"x,y" : (x, y), 得到 map_a
第二个图实的区域用map表达， map_b_1, 通过旋转得到map_b_{2,3,4}
看看 is_equal(map_a, map_b_{1,2,3,4}) ?

is_equal 的定义是两个map里面的点数相同，并且所有对应的点相对位移相同
旋转可以直接从x,y算出来