網路賽中我做的惟一一題……
題意大致就是將n^2個格仔分成面積相同但形狀不同的n部分，每部分要連通，且整個區域能用不超過四種顏色染色。
很明顯的構造題，構造方法要寫還蠻麻煩的，還是直接上**好了……
當然記住要特判n=1的情況，網路賽時因為這個wa了一次……
#include#include#includeusing namespace std;
int a[105][105];
char c[10]="argby";
int main()
int nt=-1,dir;
for(i=(n+1)/2;i>=3;i--)
if(!a[i][j]) a[i][j]=cur;
}if(dir) for(j=n;j>=2;j--)
else for(j=2;j<=n;j++)
cur++;if(cur>=5) cur=2;
}if(!a[2][2])
else
if(n==5) cur=3; else if(n==6) cur=4;
for(i=1;i<=n;i++) for(j=1;j<=n;j++) if(!a[i][j]) a[i][j]=cur;
for(i=1;i<=n;i++,printf("\n")) for(j=1;j<=n;j++) printf("%c",c[a[i][j]]);}}
return 0;
}
按順序輸出ZOJ
description 讀入乙個字串，字串中包含zoj三個字元，個數不一定相等，按zoj的順序輸出，當某個字元用完時，剩下的仍然按照zoj的順序輸出。input 題目包含多組用例,每組用例佔一行，包含zoj三個字元，當輸入 e 時表示輸入結束。1 length 100。output 對於每組輸入,請...
很有趣的ZOJ
是不是zoj不能新增注釋的啊？很奇怪。這是1057的ac include stdio.h include math.h int main else printf a has d points.b has d points.n aa,bb return 0 新增一行注釋之後 include stdio...
zoj 2325 線段相交
本題可以直接排序再算可以看到全部的那段線段長度，也可以用相似三角形來做，我選擇後者 具體方法 先把障礙物按x從小到大排序，然後就遍歷，令top l.x1，記得要先連線a i x1與hou.x2，再用相似三角形求出要求區域的右端點，在類似的求出區域的左端點，要注意不能超過l.x2，因為最後還要l.x2...