| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 687 人关注过本帖
标题:填充三角形
只看楼主 加入收藏
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:2 
不管是什么形状,这类题,每个元素的位置和值之间都存在着简单的映射关系。多观察,总结一下公式。
程序代码:
#include <stdio.h>

int getValueOfIndex(int n, int row, int col)
{
    int start, lap, offset, tmp;
    n--;
    lap = (row <= col) ? row : col;
    tmp = n - row - col;
    if(tmp < lap) lap = tmp;
    start = 3 * n * lap - 9 * lap * (lap - 1) / 2;
    tmp = n - 3 * lap;
    row -= lap;
    col -= lap;
    if(row == 0) offset = col;
    else if(col == 0) offset = tmp * 3 - row;
    else offset = tmp * 2 - col;
    return start + offset + 1;
}

int main()
{
    int n, i, j;
    scanf("%d", &n);
    for(i = 0; i < n; i++)
    {
        for(j = 0; j < n - i; j++)
            printf("%-4d", getValueOfIndex(n, i, j));
        printf("\n");
    }
    return 0;
}

重剑无锋,大巧不工
2011-06-14 13:28
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
递归很重要

                                         
===========深入<----------------->浅出============
2011-06-14 15:07
快速回复:填充三角形
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.039696 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved