ABC173Cによる学び（bit全探索、多次元リストのコピー、多次元リストの一次元化） - Qiita

import copy # 多次元リストの値渡し/深いコピー(Deep Copy): copy.deepcopy()のため h, w, k = map(int, input().split()) grd = [list(i for i in input()) for _ in range(h)] ans = 0 for i in range(2**h): # 行の選び方が2**h通りで、そのうちi番目 grd1 = copy.deepcopy(grd) # grdの値渡し/深いコピー(Deep Copy) for i1 in range(h): # 2**h通りは２進数にしたときh桁で、そのうちi1桁目 if i >> i1 & 1: # 「2**h通りのうちi番目」のiを２進数にしたとき、どの桁が1になっているか grd1[i1] = ['r'] * w for j in range(2