[工学]ACM作业与答案整理.docVIP

ACM作业与答案整理 1、平面分割方法：设有n条封闭曲线画在平面上，而任何两条封闭曲线恰好相交于两点，且任何三条封闭曲线不相交于同一点，问这些封闭曲线把平面分割成的区域个数。 #include iostream.h int f(int n) { if(n==1) return 2; else return f(n-1)+2*(n-1); } void main() { int n; while(1) { cinn; coutf(n)endl; } } 2、LELE的RPG难题：有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．编程全部的满足要求的涂法. #includeiostream.h int f(int n) { if(n==1) return 3; else if(n==2) return 6; else return f(n-1)+f(n-2)*2; } void main() { int n; while(1) { cinn; coutf(n)endl; } } 3、北大ACM(1942) Paths on a Grid Time Limit: 1000MS Memory Limit: 30000K Description Imagine you are att