#include <stdio.h>
#include <string.h>
void ZigZagPattern(int *str, int k,int n)
{
if (k == 1)
{
for (int i = 0; i < n; i ++)
return;
}
for (int i = 0; i < n; i += (k-1)*2)
for (int j = 1; j < k - 1; j++)
{
int flag = 1;
for (int i = j; i <n;)
{
if (flag){ i += (k-j-1)*2;
}
else {
i += (k-1)*2 - (k-j-1)*2;
}
flag = !flag;
}
}
for (int i = k - 1; i <n; i += (k-1)*2)
}
int main()
{
int str[] = {1,2,3,4,5,6,7,8,9};
int k = 3;
ZigZagPattern(str, k,9);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4Kdm9pZCBaaWdaYWdQYXR0ZXJuKGludCAqc3RyLCBpbnQgayxpbnQgbikKewogIGlmIChrID09IDEpCiAgewogICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkgKyspCiAgICAgcHJpbnRmKCIlZCIsaSk7CiAgIHJldHVybjsKICAgfQogIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSArPSAoay0xKSoyKQogICAgIHByaW50ZigiJWQiLCBpKTsKICBwcmludGYoIlxuIik7CiAgZm9yIChpbnQgaiA9IDE7IGogPCBrIC0gMTsgaisrKQogIHsKICAgIGludCBmbGFnID0gMTsKICAgIGZvciAoaW50IGkgPSBqOyBpIDxuOykKICAgIHsKICAgICAgaWYgKGZsYWcpeyBpICs9IChrLWotMSkqMjsKICAgICAgCXByaW50ZigiJWQiLGkpOwogICAgICB9CiAgICAgIGVsc2UgewogICAgICAJaSArPSAoay0xKSoyIC0gKGstai0xKSoyOwogICAgICAJcHJpbnRmKCIlZCIsaSk7CiAgICAgIH0KICAgICAgZmxhZyA9ICFmbGFnOyAKICAgICB9CiAgICAgcHJpbnRmKCJcbiIpOwogICAgfQogICBmb3IgKGludCBpID0gayAtIDE7IGkgPG47IGkgKz0gKGstMSkqMikKICAgICBwcmludGYoIiVkIixpKTsKIH0KaW50IG1haW4oKQp7CgkgaW50IHN0cltdID0gezEsMiwzLDQsNSw2LDcsOCw5fTsKCWludCBrID0gMzsKCglaaWdaYWdQYXR0ZXJuKHN0ciwgayw5KTsKCglyZXR1cm4gMDsKfQ==