結果

問題 No.179 塗り分け
ユーザー notetonousnotetonous
提出日時 2016-06-16 01:14:27
言語 C90
(gcc 11.4.0)
結果
WA  
実行時間 -
コード長 1,047 bytes
コンパイル時間 350 ms
コンパイル使用メモリ 22,144 KB
実行使用メモリ 6,824 KB
最終ジャッジ日時 2024-10-03 03:26:09
合計ジャッジ時間 1,500 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 WA -
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 WA -
testcase_19 WA -
testcase_20 WA -
testcase_21 WA -
testcase_22 WA -
testcase_23 WA -
testcase_24 WA -
testcase_25 WA -
testcase_26 WA -
testcase_27 WA -
testcase_28 WA -
testcase_29 WA -
testcase_30 WA -
testcase_31 WA -
testcase_32 WA -
testcase_33 WA -
testcase_34 WA -
testcase_35 WA -
testcase_36 WA -
testcase_37 WA -
testcase_38 WA -
testcase_39 WA -
testcase_40 WA -
testcase_41 WA -
testcase_42 WA -
testcase_43 WA -
testcase_44 WA -
testcase_45 WA -
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c: In function ‘main’:
main.c:39:27: warning: format ‘%s’ expects argument of type ‘char *’, but argument 2 has type ‘char (*)[50]’ [-Wformat=]
   39 |   for(i=0;i<H;i++)scanf("%s",&s[i]);
      |                          ~^  ~~~~~
      |                           |  |
      |                           |  char (*)[50]
      |                           char *
main.c:38:3: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   38 |   scanf("%d %d",&H,&W);
      |   ^~~~~~~~~~~~~~~~~~~~
main.c:39:19: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   39 |   for(i=0;i<H;i++)scanf("%s",&s[i]);
      |                   ^~~~~~~~~~~~~~~~~

ソースコード

diff # 

#include <stdio.h>
int H,W;
char s[50][50];
char tmp[50][50];

int color(int di,int dj){
  int i,j;
  for(i=0;i<H;i++){
    for(j=0;j<W;j++){
      if(tmp[i][j]=='#'){
	if(tmp[i+di][j+dj]=='#' && i+di<=H && j+dj<=W)tmp[i][j]=tmp[i+di][j+dj]='.';
	else return 0;
      }
    }
  }
  return 1;
}
void init(){
  int i,j;
  for(i=0;i<H;i++){
    for(j=0;j<W;j++){
      tmp[i][j]=s[i][j];
    }
  }
}
void print(){
  int i,j;
  for(i=0;i<H;i++){
    for(j=0;j<W;j++){
      printf("%c",tmp[i][j]);
    }
    printf("\n");
  }
}
int main(){
  int i,j;
  int di,dj;
  scanf("%d %d",&H,&W);
  for(i=0;i<H;i++)scanf("%s",&s[i]);
  init();
  di=0;
  for(dj=1;dj<W;dj++){
    // printf("%d %d\n",di,dj);
    if(color(di,dj)==1){
      printf("Yes\n");
      //print();
      return 0;
    }
    //print();
    init();
  }

  for(di=1;di<H;di++){
    for(dj=-W+1;dj<W;dj++){
      //printf("%d %d\n",di,dj);
      if(color(di,dj)==1){
	printf("Yes\n");
	//print();
	return 0;
      }
      // print();
      init();
    }
  }
  printf("No\n");
  return 0;
}
0