随笔分类 - 暴力
摘要:1205: 小赵的故事Description 小赵是一个国际象棋爱好者,只要一有时间就投入象棋的研究中,今天他突然想起一个问题,一个国际象棋棋盘由八行,八列组成,坐标系如图所示,水平的为x轴,竖直的为y轴,横坐标,纵坐标范围都为从1到8,总共有64个格子,假如挖去两个格子,图中挖去的格子为(8,4),(2,5),剩下62个格子,然后用宽为1,长为2的方砖去覆盖这些格子,删除的格子上面不能用方砖覆盖,小赵想能不能恰好用31块方砖将剩下的格子全部覆盖,小赵想破脑袋也没想出来,因此他找到了你来解决这个问题。 Input输入包含多组测试数据,每行一组,每组测试数据有4个整数,x1,y1,x2,y2,分
阅读全文
摘要:1195: MatrixDescription给定两个n*m的矩阵A,B,每次只能对矩阵A做如下操作中的一种:1.行交换:交换矩阵A中的任意两行。2.列交换:交换矩阵A中的任意两列。求解最少需要多少步(每做一次交换算一步)才能将矩阵A变成矩阵B。Input输入包含了多组测试数据。每组数据格式如下:第一行两个数n,m表示矩阵的行和列,其中n,m #include#includeusing namespace std;int be[20][20],en[20][20],tt[20][20];int u1[20],u2[20];int n,m;void find1(int x,int &a,
阅读全文

浙公网安备 33010602011771号