牛客網考研機試題集合 旋轉矩陣

考點：基礎

對比：c翻轉

預設：順時針旋轉

90度：上下行翻轉，再沿副對角線交換

180：上下行翻轉，再左右行翻轉

270：左右行翻轉，再沿副對角線交換

#includeusing namespace std;

const int maxsize=1001;
void r90(int a[9][9],int n);
void r180(int a[9][9],int n);
void r270(int a[9][9],int n);
bool isequal(int a[9][9],int b[9][9],int n);
int main() 
}		for(int i=0; i>b[i][j];
}}		r90(tmp,n);
r180(tmp2,n);
r270(t***,n);
if(isequal(a,b,n))  else if(isequal(tmp,b,n))  else if(isequal(tmp2,b,n))  else if(isequal(t***,b,n))  else 
}	return 0;
}bool isequal(int a[9][9],int b[9][9],int n) 
}	}if(flag)  else 
}void r90(int a[9][9],int n) 
}	for(int i=0; ivoid r180(int a[9][9],int n) 
}    for(int i=0; ivoid r270(int a[9][9],int n) 
}	for(int i=0; i}}

牛客網考研機試題集合 遊船出租

考點 模擬 注意 1.測試用例的問題 該題不太好 若 1 s 10 00 1 s 12 00 該如何處理？是認為1 s 12 00為無效資料，還是為最新的有效資料？若 1 s 10 00 1 e 12 00 1 e 13 00 該如何處理？正常認為1 e 13 00為無效資料 題目沒有說清楚。2.平...

牛客網考研機試題集合 任務排程

考點 拓撲排序 注意 字串的編號如何確定？每個字串後面的數字表示編號嗎？一定是task？includeusing namespace std const int maxsize 1001 struct node mapmp 結點名稱與結點的對映 vectorv 有向圖的鄰接鍊錶 vectorvs 儲...

牛客網 順時針旋轉矩陣

有乙個nxn整數矩陣，請編寫乙個演算法，將矩陣順時針旋轉90度。給定乙個nxn的矩陣，和矩陣的階數n,請返回旋轉後的nxn矩陣,保證n小於等於300。測試樣例 有乙個nxn整數矩陣，請編寫乙個演算法，將矩陣順時針旋轉90度。給定乙個nxn的矩陣，和矩陣的階數n,請返回旋轉後的nxn矩陣,保證n小於等...