[关闭]
@lawk97 2017-06-17T19:36:46.000000Z 字数 12217 阅读 980

poj很好很有层次感（初级）- 基本算法

枚举 贪心 构造法 模拟法

地址

(1)枚举

[poj1753,poj2965]

A - Flip Game
[POJ - 1753]

  1. #include <cstdio>
  2. #include <iostream>
  3. #include <cmath>
  4. #include <algorithm>
  5. #include <cstring>
  6. #include <stack>
  7. using namespace std;
  8. struct temp{
  9.     int x,y,step;
  10.     char gra[4][4];
  11. }t;
  12. int dir[4][2]={0,1,0,-1,1,0,-1,0};
  14. temp convert(temp t){
  15.     for(int i = 0; i < 4; i++){
  16.         int x = t.x + dir[i][0], y = t.y + dir[i][1];
  17.         if(x >= 0 && x < 4 && y >= 0 && y < 4){
  18.             t.gra[x][y] = (t.gra[x][y] == 'b') ? 'w':'b';
  19.         }
  20.     }
  21.     t.gra[t.x][t.y] = (t.gra[t.x][t.y] == 'b') ? 'w':'b';
  22.     t.step++;
  23.     return t;
  24. }
  26. temp move(temp t){
  27.     if(t.x < 3){
  28.         t.x++;
  29.     }else{
  30.         t.x=0;
  31.         t.y++;
  32.     }
  33.     return t;
  34. }
  36. bool ensure(temp t){
  37.     char c=t.gra[0][0];
  38.     for(int i = 0; i < 4; i++){
  39.         for(int j = 0; j < 4; j++){
  40.             if(t.gra[i][j]!=c){
  41.                 return false;
  42.             }
  43.         }
  44.     }
  45.     return true;
  46. }
  48. int main(){
  49.     int ans=1e9;
  50.     for(int i = 0; i < 4; i++){
  51.         scanf("%s",t.gra[i]);
  52.     }
  53.     t.x=0;
  54.     t.y=0;
  55.     t.step=0;
  57.     stack<temp> s;
  58.     s.push(t);
  59.     t=convert(t);
  60.     s.push(t);
  62.     while(!s.empty()){
  63.         temp top = s.top();
  64.         s.pop();
  65.         if (ensure(top)){
  66.             ans = (ans > top.step) ? top.step:ans;
  67.             continue;
  68.         }
  69.         top = move(top);
  70.         if (top.y >= 4)
  71.         {
  72.             continue;
  73.         }
  74.         s.push(top);
  75.         top = convert(top);
  76.         s.push(top);
  77.     }
  78.     if (ans==1e9)
  79.     {
  80.         printf("Impossible\n");
  81.     }else{
  82.         printf("%d\n",ans);
  83.     }
  84. }

B - The Pilots Brothers' refrigerator
[POJ - 2965]

  1. #include <cstdio>
  2. #include <iostream>
  3. #include <cmath>
  4. #include <algorithm>
  5. #include <cstring>
  6. #include <stack>
  7. #include <queue>
  8. using namespace std;
  9. //两种枚举思路，口感很好的递归练习
  10. int ans,ansx[20],ansy[20],gra;
  11. int pathx[20],pathy[20];
  12. char g[4][4];
  14. void convert(int x,int y){
  15.     gra = gra ^ (1 << (x+y*4)); 
  16.     for(int i = 0; i < 4; i++){
  17.         gra = gra ^ (1 << (i+y*4)); 
  18.     }
  19.     for(int i = 0; i < 4; i++){
  20.         gra = gra ^ (1 << (x+i*4)); 
  21.     }
  22. }
  24. bool ensure(){
  25.     for(int i = 0; i < 4; i++){
  26.         for(int j = 0; j < 4; j++){
  27.             if( ( (gra>>(j+i*4) ) & 1) != 1){
  28.                 return false;
  29.             }
  30.         }
  31.     }
  32.     return true;
  33. }
  35. void dfs(int step,int x,int y){
  36.     if (ensure())
  37.     {
  38.         if (ans > step){
  39.             ans = step;
  40.             for (int i = 0; i < ans; ++i)
  41.             {
  42.                 pathx[i]=ansx[i];
  43.                 pathy[i]=ansy[i];
  44.             }
  45.         }
  46.         return;
  47.     }
  49.     if (y >= 4 || step > 16)
  50.     {
  51.         return;
  52.     }
  54.     if (x < 3)
  55.     {
  56.          dfs(step,x+1,y);
  57.     }else
  58.     {
  59.         dfs(step,0,y+1);
  60.     }
  62.     convert(x,y);
  63.     ansx[step]=x;
  64.     ansy[step]=y;
  65.     if (x < 3)
  66.     {
  67.          dfs(step+1,x+1,y);
  68.     }else
  69.     {
  70.         dfs(step+1,0,y+1);
  71.     }
  73.     convert(x,y);
  75. }
  77. int main(){
  78.     for(int i = 0; i < 4; i++){
  79.         scanf("%s",g[i]);
  80.     }
  81.     gra=0;
  82.     ans=1e9;
  84.     int num,o=1;
  85.     for (int i = 0; i < 4; ++i)
  86.     {
  87.         for(int j = 0; j < 4; j++){
  88.             num = (g[i][j]=='-') ? 1:0;
  89.             gra+=num*o;
  90.             o = o<<1;
  91.         }
  92.     }
  93.     dfs(0,0,0);
  95.     printf("%d\n",ans);
  96.     for (int i = 0; i < ans; ++i)
  97.     {
  98.         printf("%d %d\n",pathy[i]+1,pathx[i]+1 );
  99.     }
  101. }
  1. #include <cstdio>
  2. #include <iostream>
  3. #include <cmath>
  4. #include <algorithm>
  5. #include <cstring>
  6. #include <stack>
  7. #include <queue>
  8. using namespace std;
  9. //要求先枚举翻转的情况
  10. int ans,gra,flag;
  11. int pathx[20],pathy[20];
  12. char g[4][4];
  14. void convert(int x,int y){
  15.     gra = gra ^ (1 << (x+y*4)); 
  16.     for(int i = 0; i < 4; i++){
  17.         gra = gra ^ (1 << (i+y*4)); 
  18.     }
  19.     for(int i = 0; i < 4; i++){
  20.         gra = gra ^ (1 << (x+i*4)); 
  21.     }
  22. }
  24. bool ensure(){
  25.     for(int i = 0; i < 4; i++){
  26.         for(int j = 0; j < 4; j++){
  27.             if( ( (gra>>(j+i*4) ) & 1) != 1){
  28.                 return false;
  29.             }
  30.         }
  31.     }
  32.     return true;
  33. }
  35. void dfs(int step,int x,int y){
  36.     if (ans == step)
  37.     {
  38.         flag=ensure();
  39.         return ;
  40.     }
  41.     if(flag || (y==4)){
  42.         return ;
  43.     }
  45.     convert(x,y);
  46.     pathx[step]=x;
  47.     pathy[step]=y;
  48.     if (x < 3)
  49.     {
  50.          dfs(step+1,x+1,y);
  51.     }else
  52.     {
  53.         dfs(step+1,0,y+1);
  54.     }
  56.     convert(x,y);
  57.     if (x < 3)
  58.     {
  59.          dfs(step,x+1,y);
  60.     }else
  61.     {
  62.         dfs(step,0,y+1);
  63.     }
  65. }
  67. int main(){
  68.     for(int i = 0; i < 4; i++){
  69.         scanf("%s",g[i]);
  70.     }
  71.     gra=0;
  72.     flag=0;
  74.     int num,o=1;
  75.     for (int i = 0; i < 4; ++i)
  76.     {
  77.         for(int j = 0; j < 4; j++){
  78.             num = (g[i][j]=='-') ? 1:0;
  79.             gra+=num*o;
  80.             o = o<<1;
  81.         }
  82.     }
  83.     for (ans = 1; ans <= 16; ++ans)
  84.     {
  85.         dfs(0,0,0);
  86.         if (flag)
  87.         {
  88.             break;
  89.         }
  90.     }
  92.     if (ans==1e9)
  93.     {
  94.         printf("Impossible\n");
  95.     }else{
  96.         printf("%d\n",ans);
  97.         for (int i = 0; i < ans; ++i)
  98.         {
  99.             printf("%d %d\n",pathy[i]+1,pathx[i]+1 );
  100.         }
  101.     }
  102. }

(2)贪心

[poj1328,poj2109,poj2586]

C - Radar Installation
[POJ - 1328] 

  1. #include <cstdio>
  2. #include <iostream>
  3. #include <cmath>
  4. #include <algorithm>
  5. #include <cstring>
  6. #include <stack>
  7. #include <queue>
  8. using namespace std;
  9. struct location{
  10.     int x,y;
  11. };
  12. struct path
  13. {
  14.     double l,r;
  15. };
  16. bool cmp(path a, path b){
  17.     return a.l<b.l;
  18. }
  19. int main(){
  20.     int n,d,kase=0;
  21.     location l[1005];
  22.     path p[1005];
  23.     while(scanf("%d%d",&n,&d),n!=0){
  24.         for(int i = 0; i < n; i++){
  25.             scanf("%d%d",&l[i].x,&l[i].y);
  26.         }
  27.         int ans=0,flag=0;
  28.         for(int i = 0; i < n; i++){
  29.             if (d<l[i].y)
  30.             {
  31.                 flag=1;
  32.                 break;
  33.             }
  34.             p[i].r=l[i].x+sqrt(d*d-l[i].y*l[i].y);
  35.             p[i].l=l[i].x-sqrt(d*d-l[i].y*l[i].y);
  36.         }
  37.         printf("Case %d: ",++kase );
  38.         if (flag){
  39.             printf("-1\n");
  40.         }else{
  41.             sort(p,p+n,cmp);
  42.             for(int i = 0; i < n; i++){
  43.                 double x = p[i].r;
  44.                 ans++;
  45.                 for(int j = i+1; j < n; j++){
  46.                     if(x < p[j].l){
  47.                         break;
  48.                     }else if(x > p[j].r){
  49.                         x = p[j].r;
  50.                     }
  51.                     i = j;
  52.                 }
  53.             }
  54.             printf("%d\n",ans );
  55.         }
  56.     }
  57.     return 0;
  58. }

D - Power of Cryptography
[POJ - 2109] 

  1. #include <cstdio>
  2. #include <iostream>
  3. #include <cmath>
  4. #include <algorithm>
  5. #include <cstring>
  6. #include <stack>
  7. #include <queue>
  8. using namespace std;
  9. /*
  10.       基础知识: 类型    长度 (bit)    有效数字    绝对值范围
  11.               float    32             6~7         10^(-37) ~ 10^38
  12.               double    64            15~16        10^(-307) ~ 10^308
  13.          long double    128           18~19         10^(-4931) ~ 10 ^ 4932
  14.     double scanf use %lf,printf use %f
  15.     long double scanf&printf use %Lf,but some compiler don't suppose it
  16. */
  18. int main(){
  19.     double n,p;
  20.     while(~scanf("%lf%lf",&n,&p)){
  21.         cout << pow(p,1/n) << endl;
  22.     }
  23.     return 0;
  24. }

E - Y2K Accounting Bug
[POJ - 2586] 

  1. #include <cstdio>
  2. #include <iostream>
  3. #include <cmath>
  4. #include <algorithm>
  5. #include <cstring>
  6. #include <stack>
  7. #include <queue>
  8. using namespace std;
  10. int main(){
  11.     long long d,s,all,num,m[15];
  12.     while(~scanf("%lld%lld",&d,&s)){
  13.         all=0;
  14.         m[0]=0;
  15.         for(int i = 1; i <= 4; i++){
  16.             all += d;
  17.             m[i] = d;
  18.             if( all-(5-i)*s > 0 ){
  19.                 all -= d;
  20.                 all += -s;
  21.                 m[i] = -s;
  22.             }
  23.         }
  25.         for(int i=5;i<=12;i++){
  26.             all -= m[i-5];
  27.             if (all+d<0){
  28.                 all += d;
  29.                 m[i] = d;
  30.             }else
  31.             {
  32.                 all += -s;
  33.                 m[i] = -s;
  34.             }
  35.         }
  37.         all=0;
  38.         for(int i = 1; i <= 12; i++){
  39.             all+=m[i];
  40.         }
  41.         if (all>0)
  42.         {
  43.             printf("%lld\n",all );
  44.         }else{
  45.             printf("Deficit\n");
  46.         }
  47.     }
  48.     return 0;
  49. }

(3)递归和分治法

(4)递推

(5)构造法

[poj3295]

F - Tautology
[POJ - 3295] 

  1. #include <cstdio>
  2. #include <iostream>
  3. #include <cmath>
  4. #include <algorithm>
  5. #include <cstring>
  6. #include <stack>
  7. #include <queue>
  8. #include <map>
  9. using namespace std;
  11. char text[105];
  12. stack<int> va;
  13. map<char,int> m;
  15. bool cal(int p,int q,int r,int s,int t){
  16.     m['p']=p;
  17.     m['q']=q;
  18.     m['r']=r;
  19.     m['s']=s;
  20.     m['t']=t;
  21.     int len=strlen(text);
  22.     for(int i = len-1;i >= 0; i--){
  23.         if (text[i]=='p'||text[i]=='q'
  24.             ||text[i]=='r'||text[i]=='s'
  25.             ||text[i]=='t')
  26.         {
  27.             va.push(m[text[i]]);
  28.             continue;
  29.         }else if (text[i]=='N')
  30.         {
  31.             int t = !(va.top());
  32.             va.pop();
  33.             va.push(t);
  34.             continue;
  35.         }
  37.         int a,b;
  38.         a = va.top();
  39.         va.pop();
  40.         b = va.top();
  41.         va.pop();
  43.         if (text[i]=='K')
  44.         {
  45.             va.push(a&&b);
  46.         }else if (text[i]=='A')
  47.         {
  48.             va.push(a||b);
  49.         }else if (text[i]=='C')
  50.         {
  51.             va.push( (!a) || b );
  52.         }else if (text[i]=='E')
  53.         {
  54.             va.push(a==b);
  55.         }
  56.     }
  57.     return va.top();
  58. }
  60. int main(){
  61.     while(scanf("%s",text),text[0]!='0'){
  62.         int flag=1;
  63.         for(int p = 0; flag && p<=1; p++){
  64.             for(int q = 0; flag && q<=1; q++){
  65.                 for(int r = 0; flag && r<=1; r++){
  66.                     for(int s = 0; flag && s<=1; s++){
  67.                         for(int t = 0; flag && t<=1; t++){
  68.                             flag=cal(p,q,r,s,t);
  69.                         }
  70.                     }
  71.                 }
  72.             }
  73.         }
  74.         if (flag)
  75.         {
  76.             printf("tautology\n");
  77.         }else{
  78.             printf("not\n");
  79.         }
  80.     }
  81.     return 0;
  82. }

(6)模拟法

[poj1068,poj2632,poj1573,poj2993,poj2996)]

G - Parencodings
[POJ - 1068] 

  1. #include <cstdio>
  2. #include <iostream>
  3. #include <cmath>
  4. #include <algorithm>
  5. #include <cstring>
  6. #include <stack>
  7. #include <queue>
  8. #include <map>
  9. using namespace std;
  11. int main(){
  12.     int t,n,p[25],w[25];
  13.     char sym[100000];
  14.     scanf("%d",&t);
  15.     while(t--){
  16.         scanf("%d",&n);
  17.         for(int i = 0; i < n; i++){
  18.             scanf("%d",&p[i]);
  19.         }
  20.         int num = 0;
  21.         stack<int> s;
  22.         for(int i = 0; i < n; i++){
  23.             for(int j = 0; j < p[i]-num; j++){
  24.                 sym[i+num+j] = '(';
  25.             }
  26.             sym[i+p[i]] = ')';
  27.             num = p[i];
  28.         }
  29.         int len = strlen(sym);
  30.         num = 0;
  31.         for(int i = 0; i < len; i++){
  32.             if(sym[i]=='('){
  33.                 s.push(i);
  34.                 num++;
  35.             }else if(s.empty()){
  36.                 w[i-num] = 0;
  37.             }else{
  38.                 int top = s.top();
  39.                 s.pop();
  40.                 w[i-num] = (i-top+1)/2;
  41.             }
  42.         }
  43.         for (int i = 0; i < n; ++i)
  44.         {
  45.             printf("%d ",w[i]);
  46.         }
  47.         printf("\n");
  48.     }
  49.     return 0;
  50. }

H - Crashing Robots
[POJ - 2632] 

  1. #include <cstdio>
  2. #include <iostream>
  3. #include <cmath>
  4. #include <algorithm>
  5. #include <cstring>
  6. #include <stack>
  7. #include <queue>
  8. #include <map>
  9. using namespace std;
  11. struct robot{
  12.     int x,y,d;
  13. }r[105];
  14. int dir[4][2]={0,1,1,0,0,-1,-1,0};
  16. int main(){
  17.     int t,n,m,a,b;
  18.     int gra[105][105];
  19.     scanf("%d",&t);
  20.     while(t--){
  21.         scanf("%d%d%d%d",&a,&b,&n,&m);
  22.         for(int i = 0; i < 105; i++){
  23.             for(int j = 0; j < 105; j++){
  24.                 gra[i][j] = 0;
  25.             }
  26.         }
  27.         for(int i = 1; i <= n; i++){
  28.             char dir;
  29.             scanf("%d%d",&r[i].x,&r[i].y);
  30.             getchar();
  31.             dir=getchar();
  32.             if(dir == 'N'){
  33.                 r[i].d = 0;
  34.             }else if(dir == 'E'){
  35.                 r[i].d = 1;
  36.             }else if(dir == 'S'){
  37.                 r[i].d = 2;
  38.             }else if(dir == 'W'){
  39.                 r[i].d = 3;
  40.             }
  41.             gra[r[i].x][r[i].y] = i;
  42.         }
  44.         int flag = 0;
  45.         for(int i = 0; i < m; i++){
  46.             int now,num;
  47.             char ins;
  48.             scanf("%d",&now);
  49.             getchar();
  50.             ins = getchar();
  51.             scanf("%d",&num);
  53.             if (flag)
  54.             {
  55.                 continue;
  56.             }
  58.             if(ins=='L'){
  59.                 r[now].d = (r[now].d+3*num)%4;
  60.             }else if(ins=='R'){
  61.                 r[now].d = (r[now].d+num)%4;
  62.             }else{
  63.                 while(num--){
  64.                     gra[r[now].x][r[now].y] = 0;
  65.                     r[now].x += dir[r[now].d][0];
  66.                     r[now].y += dir[r[now].d][1];
  67.                     if(r[now].x<=0 || r[now].x>a 
  68.                             || r[now].y<=0 || r[now].y>b){
  69.                         flag = 1;
  70.                         printf("Robot %d crashes into the wall\n",now );
  71.                         break;
  72.                     }else if (gra[r[now].x][r[now].y])
  73.                     {
  74.                         flag = 1;
  75.                         printf("Robot %d crashes into robot %d\n",
  76.                             now,gra[r[now].x][r[now].y] );
  77.                         break;
  78.                     } 
  79.                     gra[r[now].x][r[now].y] = now;
  80.                 }
  81.             }
  82.         }
  83.         if (!flag)
  84.         {
  85.             printf("OK\n");
  86.         }
  87.     }
  88.     return 0;
  89. }

I - Robot Motion
[POJ - 1573] 

  1. #include <cstdio>
  2. #include <iostream>
  3. #include <cmath>
  4. #include <algorithm>
  5. #include <cstring>
  6. #include <stack>
  7. #include <queue>
  8. #include <map>
  9. using namespace std;
  11. struct location{
  12.     int x,y;
  13. };
  15. int main(){
  16.     int r,c,e,used[12][12];
  17.     char gra[12][12];
  18.     while(scanf("%d%d%d",&r,&c,&e),r&&c){
  19.         for(int i = 0; i < r; i++){
  20.             scanf("%s",gra[i]);
  21.         }
  22.         for(int i = 0; i < 12; i++){
  23.             for(int j = 0; j < 12; j++){
  24.                 used[i][j] = -1;
  25.             }
  26.         }
  27.         int ansg = 0, ansl = 0;
  28.         stack<location> s;
  29.         location st;
  30.         st.x = e-1;
  31.         st.y = 0;
  32.         used[st.y][st.x] = 0;
  33.         s.push(st);
  34.         while(!s.empty()){
  35.             location top = s.top();
  36.             s.pop();
  37.             int x = top.x;
  38.             int y = top.y;
  40.             switch(gra[y][x]){
  41.                 case 'N':
  42.                 y--;
  43.                 break;
  44.                 case 'E':
  45.                 x++;
  46.                 break;
  47.                 case 'S':
  48.                 y++;
  49.                 break;
  50.                 case 'W':
  51.                 x--;
  52.                 break;
  53.                 default:
  54.                 break;
  55.             }
  56.             ansg++;
  57.             if(x<0 || x>=c || y<0 || y>=r){
  58.                 printf("%d step(s) to exit\n",ansg );
  59.                 break;
  60.             }else if(used[y][x] >= 0){
  61.                 printf("%d step(s) before a loop of %d step(s)\n"
  62.                     ,used[y][x], ansg-used[y][x] );
  63.                 break;
  64.             }
  65.             used[y][x] = ansg;
  66.             top.y = y;
  67.             top.x = x;
  68.             s.push(top);
  69.         }
  70.     }
  71.     return 0;
  72. }

J - Emag eht htiw Em Pleh
[POJ - 2993] 

  1. #include <cstdio>
  2. #include <iostream>
  3. #include <cmath>
  4. #include <algorithm>
  5. #include <cstring>
  6. #include <stack>
  7. #include <queue>
  8. #include <map>
  9. using namespace std;
  11. int main(){
  12.     char gra[20][40];
  14.     for(int i = 0; i < 17; i += 2){
  15.         for(int j = 0; j < 33; j++){
  16.             if (j % 4 == 0)
  17.             {
  18.                 gra[i][j] = '+';
  19.             }else{
  20.                 gra[i][j] = '-';
  21.             }
  22.         }
  23.     }
  25.     for(int i = 1; i < 16; i += 2){
  26.         for(int j = 0; j < 33; j++){
  27.             if (j % 4 == 0)
  28.             {
  29.                 gra[i][j] = '|';
  30.             }else if( ((j/4)+(i/2)) % 2 == 0){
  31.                 gra[i][j] = '.';
  32.             }else{
  33.                 gra[i][j] = ':';
  34.             }
  35.         }
  36.     }
  39.     char text[100];
  40.     scanf("%s",text);
  41.     scanf("%s",text);
  42.     int len = strlen(text);
  43.     for(int i = 0; i < len; i++){
  44.         int ch,x,y;
  45.         if (text[i]>='A'&&text[i]<='Z')
  46.         {
  47.             ch = text[i]; 
  48.             x = 15 - (text[i+2]-'1')*2;
  49.             y = (text[i+1]-'a')*4 + 2;
  50.             i += 3;
  51.         }else{
  52.             ch = 'P';
  53.             x = 15 - (text[i+1]-'1')*2;
  54.             y = (text[i]-'a')*4 + 2;
  55.             i += 2;
  56.         }
  57.         gra[x][y] = ch;
  58.     }
  60.     scanf("%s",text);
  61.     scanf("%s",text);
  62.     len = strlen(text);
  63.     for(int i = 0; i < len; i++){
  64.         int ch,x,y;
  65.         if (text[i]>='A'&&text[i]<='Z')
  66.         {
  67.             ch = text[i]; 
  68.             x = 15 - (text[i+2]-'1')*2;
  69.             y = (text[i+1]-'a')*4 + 2;
  70.             i += 3;
  71.         }else{
  72.             ch = 'P';
  73.             x = 15 - (text[i+1]-'1')*2;
  74.             y = (text[i]-'a')*4 + 2;
  75.             i += 2;
  76.         }
  77.         gra[x][y] = ch + 32;
  78.     }
  80.     for(int i = 0; i < 17; i++){
  81.         for(int j = 0; j < 33; j++){
  82.             printf("%c",gra[i][j] );
  83.         }
  84.         printf("\n");
  85.     }
  86. }

K - Help Me with the Game
[POJ - 2996] 

  1. #include <cstdio>
  2. #include <iostream>
  3. #include <cmath>
  4. #include <algorithm>
  5. #include <cstring>
  6. #include <stack>
  7. #include <queue>
  8. #include <map>
  9. using namespace std;
  11. struct chees{
  12.     int x[10];
  13.     char y[10];
  14. };
  15. map<char,chees> mloc;
  16. map<char,int> mused;
  17. char sheet[12] 
  18.     = {'K','Q','R','B','N','P','k','q','r','b','n','p'};
  20. char gra[20][40];
  21. int main(){
  22.     for(int i = 0; i < 17; i++){
  23.         scanf("%s",gra[i]);
  24.     }
  26.     for(int i = 0; i < 12; i++){
  27.         mused[sheet[i]] = 0;
  28.     }
  30.     for(int i = 15; i >= 0; i -= 2){
  31.         for(int j = 2; j < 33; j += 4){
  32.             int c = gra[i][j];
  33.             if(mused[c]>=10){
  34.                 continue;
  35.             }
  36.             mloc[c].x[ mused[c] ] = 8-i/2;
  37.             mloc[c].y[ mused[c] ] = 'a'+(j-2)/4;
  38.             mused[c]++;
  39.         }
  40.     }
  42.     printf("White: ");
  43.     for(int i = 0; i < 6; i++){
  44.         int c = sheet[i];
  45.         for(int j = 0; j < mused[c]; j++){
  46.             if (i < 5)
  47.             {
  48.                 printf("%c", c);
  49.             }
  50.             printf("%c%d", mloc[c].y[j], mloc[c].x[j]);
  51.             if(i==5&&j==(mused[c]-1)){
  52.                 continue;
  53.             }
  54.             printf(",");
  55.         }
  56.     }
  57.     printf("\n");
  59.     for(int i = 0; i < 12; i++){
  60.         mused[sheet[i]] = 0;
  61.     }
  63.     for(int i = 1; i <= 15; i += 2){
  64.         for(int j = 2; j < 33; j += 4){
  65.             int c = gra[i][j];
  66.             if(mused[c]>=10){
  67.                 continue;
  68.             }
  69.             mloc[c].x[ mused[c] ] = 8-i/2;
  70.             mloc[c].y[ mused[c] ] = 'a'+(j-2)/4;
  71.             mused[c]++;
  72.         }
  73.     }
  75.     printf("Black: ");
  76.     for(int i = 6; i < 12; i++){
  77.         int c = sheet[i];
  78.         for(int j = 0; j < mused[c]; j++){
  79.             if (i < 11)
  80.             {
  81.                 printf("%c", c-32);
  82.             }
  83.             printf("%c%d", mloc[c].y[j], mloc[c].x[j]);
  84.             if(i==11&&j==(mused[c]-1)){
  85.                 continue;
  86.             }
  87.             printf(",");
  88.         }
  89.     }
  90.     printf("\n");
  91.     return 0;
  92. }
添加新批注
在作者公开此批注前，只有你和作者可见。
回复批注