鏁版嵁緇撴瀯絎簲绔犲～絀洪鍙?qiáng)绛旀[11]_璺ㄨ€冪綉

1. 瀹屽杽涓嬪垪紼嬪簭錛屾瘡灝忛鍦?/span>PASCAL璇█錛?/span>a錛夊拰C璇█錛?/span>b錛変腑浠婚€変竴棰樸€備笅闈㈢殑紼嬪簭灝嗘暟鍒?/span>1,2,3,鈥?/span>,n*n,渚濇鎸夎泧鍨嬫柟寮忓瓨鏀懼湪浜岀淮鏁扮粍A[1..n,1..n]涓€傚嵆 (紺烘剰鍦栫紪鑰呯暐)銆?/span>

銆€銆€錛?/span>a錛夌畻娉曠殑PASCAL 璇█紼嬪簭鎻忚堪錛堢紪鑰呯暐錛夛細(xì)錛?/span>b錛夌畻娉曠殑C璇█紼嬪簭鎻忚堪錛?/span>

銆€銆€#define NMAX 10

銆€銆€#include 鈥?/span>stdio.h鈥?/span>

銆€銆€main()

銆€銆€{ int i,j,n,k,p,q,m;

銆€銆€int a [NMAX][NMAX];

銆€銆€scanf(鈥?/span>%d鈥?/span>,&n);

銆€銆€m=1;

銆€銆€for(k=1錛?/span>(1) 錛?/span>k++)

銆€銆€{if錛?/span>k<n錛?/span> q=k錛?/span> else(2) __;

銆€銆€for(p=1;p<=q;p++)

銆€銆€{if(3) {i=q-p+1錛?/span>j=p錛?/span>}

銆€銆€else{i=p錛?/span>j=q-p+1錛?/span>}

銆€銆€if(4) {i=i+n-q錛?/span>j=j+n-q錛?/span>}

銆€銆€a[i][j]=m錛?/span>(5) _;

銆€銆€}

銆€銆€for錛?/span>i=1錛?/span>i<=n;i++錛?/span>

銆€銆€{ for錛?/span>j=1錛?/span>j<=n錛?/span>j++錛?/span>

銆€銆€printf錛堚€?/span>%4d鈥?/span>,a[i][j]錛?/span>;printf(鈥?/span>\n鈥?/span>);

銆€銆€}

銆€銆€}

銆€銆€}

銆€銆€銆?a target="_blank">涓婃搗澶у 2002 鍏€?/span>1 錛?/span>10鍒嗭級(jí)銆?/span>

銆€銆€銆愬弬鑰冪瓟妗堛€?/span>

銆€銆€鏈瑕佹眰灝?/span>1錛?/span>2錛?/span>...,n*n涓嚜鐒舵暟錛屾寜铔囧瀷鏂瑰紡瀛樻斁鍦ㄤ簩浣嶆暟緇?/span>A[n][n]涓€傗€滆泧鍨嬧€濇柟寮忥紝鍗蟲(chóng)槸鎸夆€滃壇瀵硅綰庫(kù)€濆鉤琛岀殑鍚勫瑙掔嚎錛屼粠宸︿笅鍒板彸涓婏紝鍐嶄粠鍙充笂鍒板乏涓嬶紝瀛樻斁n2涓暣鏁般€傚瑙掔嚎鍏?/span>2n-1鏉★紝鍦ㄥ壇瀵硅綰夸笂鏂圭殑瀵硅綰匡紝棰樼洰涓敤k琛ㄧず絎?/span>k鏉″瑙掔嚎錛堟渶宸︿笂瑙?/span>k=1錛夛紝鏁扮粍鍏冪礌x鍜?/span>y鏂瑰悜鍧愭爣涔嬪拰涓?/span>k+1錛堝嵆棰樼洰涓殑i+j=k+1錛夈€傚壇瀵硅綰夸笅鏂圭k鏉″瑙掔嚎涓庣2n-k鏉″瑙掔嚎瀵圭О錛屽叾鍏冪礌鐨勪笅鏍囩瓑浜庡叾瀵圭О鍏冪礌鐨勭浉搴斿潗鏍囧悇鍔?/span>(k-n)銆?/span>

銆€銆€錛?/span>1錛?/span>k<=2*n-1 //鍏卞～2*n-1鏉″瑙掔嚎

銆€銆€錛?/span>2錛?/span>q=2*n-k //鍓瑙掔嚎浠ヤ笅鐨勫悇鏉″瑙掔嚎涓婄殑鍏冪礌鏁?/span>

銆€銆€錛?/span>3錛?/span>k%2錛?/span>=0 //k涓哄伓鏁版椂浠庡彸涓婂埌宸︿笅錛屽惁鍒欎粠宸︿笅鍚戝彸涓婂～鏁般€傦紙鏈璁＄畻涓嬫爣i鍜?/span>j錛?/span>

銆€銆€錛?/span>4錛?/span>k>=n //淇敼鍓瑙掔嚎涓嬫柟鐨勪笅鏍?/span>i鍜?/span>j銆?/span>

銆€銆€錛?/span>5錛?/span>m++錛涙垨m=m+1 //涓哄～涓嬩釜鏁頒綔鍑嗗錛?/span>m鍙樺寲鑼冨洿1..n*n銆?/span>