結果
問題 | No.5002 stick xor |
ユーザー |
![]() |
提出日時 | 2018-05-26 04:25:43 |
言語 | C90 (gcc 12.3.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 / |
純コード判定しない問題か言語 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 32 |
ソースコード
#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;}