結果

問題 No.5002 stick xor
ユーザー akakimidoriakakimidori
提出日時 2018-05-26 04:25:43
言語 C90
(gcc 11.4.0)
結果
AC  
実行時間 42 ms / 1,000 ms
コード長 1,395 bytes
コンパイル時間 2,321 ms
実行使用メモリ 956 KB
スコア 40,185
最終ジャッジ日時 2018-05-26 04:25:48
ジャッジサーバーID
（参考情報） 		judge7 /
純コード判定しない問題か言語
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 34 ms
956 KB
testcase_01 AC 33 ms
956 KB
testcase_02 AC 35 ms
952 KB
testcase_03 AC 36 ms
956 KB
testcase_04 AC 33 ms
956 KB
testcase_05 AC 33 ms
952 KB
testcase_06 AC 33 ms
952 KB
testcase_07 AC 33 ms
956 KB
testcase_08 AC 34 ms
952 KB
testcase_09 AC 33 ms
956 KB
testcase_10 AC 35 ms
956 KB
testcase_11 AC 42 ms
952 KB
testcase_12 AC 35 ms
952 KB
testcase_13 AC 33 ms
952 KB
testcase_14 AC 34 ms
956 KB
testcase_15 AC 33 ms
956 KB
testcase_16 AC 34 ms
956 KB
testcase_17 AC 34 ms
952 KB
testcase_18 AC 34 ms
956 KB
testcase_19 AC 33 ms
952 KB
testcase_20 AC 33 ms
952 KB
testcase_21 AC 33 ms
956 KB
testcase_22 AC 34 ms
956 KB
testcase_23 AC 33 ms
956 KB
testcase_24 AC 33 ms
952 KB
testcase_25 AC 32 ms
952 KB
testcase_26 AC 34 ms
952 KB
testcase_27 AC 33 ms
952 KB
testcase_28 AC 34 ms
956 KB
testcase_29 AC 34 ms
956 KB
testcase_30 AC 33 ms
956 KB
testcase_31 AC 32 ms
952 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

typedef long long int int64;

#define MAX(a,b) ((a)>(b)?(a):(b))
#define MIN(a,b) ((a)<(b)?(a):(b))
#define ABS(a) ((a)>(0)?(a):-(a))

#define POS(i,j) ((i)*(n+1)+(j))

void func(int l,char *s,const int n,int *a){
  int max=-l-1;
  int i,j,k;
  for(i=0;i<n-l+1;i++){
    for(j=0;j<n;j++){
      int c=0;
      for(k=0;k<l;k++){
	c+=(s[POS(i+k,j)]=='0'?-1:1);
      }
      if(c>max){
	max=c;
	a[0]=i+1;
	a[1]=j+1;
	a[2]=i+l;
	a[3]=j+1;
      }
    }
  }
  for(i=0;i<n;i++){
    for(j=0;j<n-l+1;j++){
      int c=0;
      for(k=0;k<l;k++){
	c+=(s[POS(i,j+k)]=='0'?-1:1);
      }
      if(c>max){
	max=c;
	a[0]=i+1;
	a[1]=j+1;
	a[2]=i+1;
	a[3]=j+l;
      }
    }
  }
  for(i=a[0];i<=a[2];i++){
    for(j=a[1];j<=a[3];j++){
      int index=POS(i-1,j-1);
      s[index]=(s[index]=='0'?'1':'0');
    }
  }
  return;
}

void run(void){
  int n,k;
  scanf("%d%d",&n,&k);
  char *s=(char *)calloc((n+1)*n,sizeof(char));
  int *l=(int *)malloc(sizeof(int)*k);
  int *ans=(int *)malloc(sizeof(int)*4*k);
  int i;
  for(i=0;i<k;i++) scanf("%d",l+i);
  for(i=0;i<n;i++) scanf("%s",s+POS(i,0));
  for(i=0;i<k;i++){
    int t[4];
    func(l[i],s,n,t);
    int j;
    for(j=0;j<4;j++) ans[i*4+j]=t[j];
  }
  for(i=0;i<k;i++){
    printf("%d %d %d %d\n",ans[i*4+0],ans[i*4+1],ans[i*4+2],ans[i*4+3]);
  }
  return;
}

int main(void){
  run();
  return 0;
}
0