4. 井字棋

【问题描述】在4*4的棋盘上放置棋子，要求棋子间不能处于同一行或者同一列，给出所有的排列方式
【输入形式】无
【输出形式】(1,1),(2,2),(3,3),(4,4)

【样例输入】
【样例输出】

(1,1),(2,2),(3,3),(4,4)

(1,1),(2,2),(3,4),(4,3)

(1,1),(2,3),(3,2),(4,4)

(1,1),(2,3),(3,4),(4,2)

(1,1),(2,4),(3,2),(4,3)

(1,1),(2,4),(3,3),(4,2)

(1,2),(2,1),(3,3),(4,4)

(1,2),(2,1),(3,4),(4,3)

(1,2),(2,3),(3,1),(4,4)

(1,2),(2,3),(3,4),(4,1)

(1,2),(2,4),(3,1),(4,3)

(1,2),(2,4),(3,3),(4,1)

……
【样例说明】输出形式参考标准化输出样例：'(1,{}),(2,{}),(3,{}),(4,{})'.format()

【评分标准】

for i in range (1,5):
    for j in range (1,5):
        for k in range(1, 5):
            for l in range(1, 5):
                a=i
                b=j
                c=k
                d=l
                if a!=b and b!=c and c!=d and a!=d and a!=c and b!=d:
                    print('(1,{}),(2,{}),(3,{}),(4,{})'.format(a,b,c,d))